1995'te Belçika'dan bir kulüpten teklif alınca, kulübün sahibi Zaireliler ona millî takımı çalıştırma teklifinde bulundu. O zamanki adıyla Zaire olan Demokratik Kongo'nun başına getirildi. Zaire, 1996 Afrika Uluslar Kupası elemelerinde grup sonuncusuyken 1995'te Ertuğral'ın gelişi ile 3 galibiyet alan Zaire grubu birinci bitirerek kupaya katılma biletini kazandı. Kupa öncesi Ertuğral takımı Türkiye'de kampa soktu. Zaire kadrosunda da MKE Ankaragücü'nden 2, Gençlerbirliği'nden de bir futbolcu vardı. Ancak grubun ilk maçında Gabon'a yenildikten sonra Ertuğral istifa etti. Zaire grup ikincisi olarak çeyrek finale çıkıp elenedi.