Al-Bashir was expected to have talks with Egyptian President Hosni Mubarak on the latest developments in Sudan, particularly the dispute between Sudan and the ICC.
The 22-nation Arab League and the African Union have shunned the ICC verdict.
Al-Bashir is also planning to attend an Arab summit in Qatar at the end of the month.
The ICC charged al-Bashir with leading a counterinsurgency against Darfur rebels that has involved rapes, killings and other atrocities against civilians. His government has been accused of unleashing Arab militiamen known as Janjaweed against Darfur civilians in a drive to put down a revolt by ethnic Africans in the western region.
PA/PA
END
MNA