スーダンは、1977年に韓国と外交関係を結ぶ前の1969年、北朝鮮と最初の外交関係を樹立したが、1992年7月に北朝鮮大使館はスーダンから撤退した。