Sudanese President Omar al-Bashir flew to Uganda Thursday, state media reported, in his first visit to Kampala since his indictment by the International Criminal Court in 2009 for alleged war crimes in war-torn Darfur.
The rare-two day visit to Uganda -- a signatory of the Hague-based International Criminal Court -- is aimed at boosting often-fraught ties.
Relations have been strained for years amid accusations that both Khartoum and Kampala support rebel groups in each other's country.
But after South Sudan won independence from Sudan in 2011, ties improved slightly, with Ugandan President Yoweri Museveni visiting Khartoum last year.
"President Omar al-Bashir has left for a two-day visit to Uganda," the official SUNA news agency reported.
Sudan has previously accused Uganda of backing rebel groups in the south before independence as well as in Darfur.
Kampala for its part has accused Khartoum of supporting the Lord's Resistance Army, a rebel group from Uganda.
Even now several leaders of Sudanese rebel groups from Darfur reside in Uganda.
Experts say Bashir's visit is part of his strategy to enhance relations with neighbouring countries in an attempt to curb their influence on rebel groups in Darfur and other conflict-hit regions of Sudan.
Bashir was indicted by the ICC in 2009 for alleged war crimes in Darfur, which he denies.
Darfur has been gripped by conflict since 2003, when ethnic minority rebels rose up against Bashir, complaining that his Arab-dominated government was marginalising the region.
Bashir launched a brutal counter-insurgency, in which at least 300,000 people have been killed and 2.5 million forced to flee their homes, according to figures released by the United Nations.
He is accompanied on his visit to Kampala by Foreign Minister Ibrahim Ghandour and the head of the powerful National Intelligence and Security Services (NISS), Mohamed Atta, along with other senior Sudanese officials.