Both men, aged 16 and 22, were from the notoriously hard-line Yitzhar settlement near Nablus.
The Israeli Shin Bet, or internal security service, suspect that the two settlers may be linked to a string of attacks on Palestinian mosques in the West Bank, the Israeli news site added.
An Israeli army spokeswoman said there were inaccuracies in the event as reported by Walla, noting that one man was arrested near Tel Aviv.
An Israeli police spokesman could not be reached for comment.
On August 2, the Israeli military said twelve Israeli settlers living near Yitzhar were handed down restraining orders limiting their movement in the West Bank after information linked them to arson attacks on Palestinian mosques, property and vehicles.