Two Palestinian Arabs were arrested at the Carmel Junction in Judea while carrying an M16 assault rifle and a fully loaded magazine.