A statement issued by the countries says the Israeli PM's remarks constitutes a direct threat to Arab national security.