Sudanese President Omar al-Bashir arrived in Cairo on Tuesday, an airport source told AFP, marking the first visit to post-Mubarak Egypt by an Arab head of state.
The official Sudanese news agency SUNA said Monday that Bashir, who is wanted by the International Criminal Court, would meet with Field Marshal Hussein Tantawi, who heads the country's ruling military council.
Egypt, which is not a signatory to the ICC, has been a key ally for the Sudanese president, who has visited the country numerous times since he was indicted by the ICC for alleged war crimes and crimes against humanity in Darfur in March 2009. He has since been charged with genocide.
Despite his cordial relationship with former president Hosni Mubarak, Bashir was quick to congratulate the Egyptian people when they ousted their veteran leader last month, hailing the "triumph" of their revolution.