"He has been informed of those circumstances and a new date will be SET for his visit," the news agency added.
Arabi had been commissioned by the 22-member bloc to travel to Damascus on Wednesday with a 13-point document outlining proposals to end the government's bloody crackdown on dissent and push Syria to launch reforms.
According to a copy of the document seen by AFP, Arabi will propose that President Bashar al-Assad hold elections in three years, move towards a pluralistic government and halt immediately the crackdown on anti-government protesters.
The initiative, agreed at an Arab foreign ministers' meeting in Cairo last month, calls for a "clear declaration of principles by President Bashar al-Assad specifying commitment to reforms he made in past speeches."
The initiative angered Syria which said it contained "unacceptable and biased language."
Assad has pledged reforms and in August issued a decree allowing opposition political parties alongside the ruling Baath party in power since 1963 with the constitutional status of "the leader of state and society."
But his regime insists its policies will not be dictated from abroad.
Arabi said Tuesday that he had been instructed by the Arab League "to carry a clear message to the Syrian authorities about the situation in Syria and the need to stop the violence and launch immediate reforms."
Syrian official newspapers on Tuesday downplayed the importance of the planned visit, with the ruling party's mouthpiece, Al-Baath, criticising what it said was "the media buzz" about it.
It said the media attention was "artificial" and aimed at pushing the Arab League into political manoeuvring turning the pan-Arab organisation into "the political arm of NATO military adventures instead of being the home of Arabs."
Arab foreign ministers held a special meeting on Syria on August 27 and called on Damascus "to follow the way of reason before it is too late" and to respect "the right of the Syrian people to live in security."
Their proposal calls on Syria "to immediately end" the crackdown, launch "serious political contacts" with members of the opposition and to "separate the military from political and civil life."
The Syrian Observatory for Human Rights said that in the latest bloodshed four civilians, including a 15-year-old boy, were killed by gunfire in the flashpoint central province of Homs, where another five bodies were found on Tuesday.
Security forces killed 12 people in the province on Monday, among 13 people killed nationwide.
Norwegian Foreign Minister Jonas Gahr Stoere announced on Tuesday that Oslo would match the sanctions adopted by the European Union against Damascus over its failure to halt the repression.
The EU on Friday adopted a ban on oil imports from Syria, which is expected to hit the government hard as the EU buys 95 percent of Syria's crude exports, providing a third of its hard currency earnings. The bloc has not excluded further sanctions.