Indonesia–Sudan relations was officially established on 10 March 1957 when Mahmud Latjuba was accredited as Envoy Extraordinary and Minister Plenipotentiary of Indonesia to Sudan resident in Cairo.

[1] In February 2012, during a visit of Sudanese Foreign Minister Ali Karti to Jakarta, Indonesia and Sudan has agreed to foster bilateral relations in politics, science, education and economic sectors.

Both countries have Muslim-majority populations and are members of the Organisation of Islamic Cooperation and Non-Aligned Movement.

The historic relations between Indonesia and Sudan began earlier prior to the independence of both nations.

In 1910, an ulama from Sudan, Sheikh Ahmad Surkati came to the Dutch East Indies and established the Al Irsyad foundation which works in Islamic education up until now.