The Republic of the Sudan recognized Ukraine's independence on April 25, 1992.
Diplomatic relations between the two countries were established on January 25, 1992.
Honorary Consulate of Ukraine is located in Khartum. Embassy of the Republic of the Sudan in Ukraine was established in September 2013.
The first visit of a Sudanese high-level official to Ukraine was the visit of the State Minister for Foreign Affairs of the Republic of the Sudan in May 2002.
In December 2009, a Sudanese delegation headed by the State Minister of Animal and Fish Resources Dr. Faisal Hassan Ibrahim visited Ukraine to expand the cooperation in agriculture between the two countries.
On May 13-16, 2012, the State Minister of Transport, Roads and Bridges of the Republic of the Sudan F. Abdalla paid a visit to Kyiv.
On July 2-4, 2012, the Foreign Minister of the Republic of the Sudan paid an official visit to Ukraine.
September 26-28, 2012 – visit to Kyiv by the State Minister of Science and Communication of the Republic of the Sudan I. Mohamed.
On February 4-8, 2013 the Federal Minister of Transport, Roads and Bridges of the Republic of the Sudan A. Nagar visited Kyiv on an official visit.
On March 27, 2014, Sudan was one of two African countries that voted against the 68th UN General Assembly Resolution 68/262 "Ukraine's Territorial Integrity". The Sudanese delegation voted against the UN General Assembly resolution on the situation of human rights in the Autonomous Republic of Crimea and Sevastopol 19.12.2016, 19.12.2017 and 15.11.2018.
Permanent Representative of Ukraine to the United Nations V. Yelchenko during the non-permanent membership of Ukraine in the UN Security Council (2016-2017) chaired the 1591 Committee concerning Sudan.
On July 2, 2018 Ukrainian- Sudanese political consultations took place in Kyiv at the level of Director of the relevalt Departments of ministries of foreign affairs. The consultations touched upon the issues of intensification of cooperation in the trade-economic, investment, educational, cultural and humanitarian spheres. Both sides also agreed about interaction on the international level.
On November 22, 2018 the President of Ukraine issued Decree No.380/2018 to provide humanitarian aid to the Republic of the Sudan.