At an emergency Arab League summit meeting in Cairo on Saturday, the countries issued a joint statement denouncing the "unexpected, inappropriate and irresponsible acts," the New York Times reported Monday.
"These acts will pull the whole region back to years ago, and we cannot simply accept them," said Saudi foreign minister Prince Saud al-Faisal.
The meeting concluded with the league requesting help from the United Nations Security Council.
Hanna Seniora, a Palestinian analyst with the Israel/Palestine Center for Research and Information, praised the league's opposition to Hezbollah on Sunday.
"It became clear and beyond doubt that the most important Arab countries did not allow their emotions to rule their judgment," Seniora told the Times.