The Philippines recognized Sudan on 7 March 1956 and diplomatic relations were established on 7 March 1976. In 2016, the Philippine Embassy, which is accredited to Sudan, and the Philippine Honorary Consulate, jointly organized a reception to commemorate the 40th anniversary of relations.

There are approximately 3,000 Filipinos working, studying and living in Sudan. They are mainly in the educational, industrial and household service sectors. The Philippine Honorary Consulate was established in 2006 to help the Embassy in serving the consular needs of the Filipinos there.

Philippine exports to Sudan include gold, oil and petroleum products cotton, sesame, livestock, ground nuts and sugar while imports include refinery and transport equipment, chemicals, textiles and wheat.