1979 yılı sonlarında ilk kez Afrika'ya gelip Zambiya millî futbol takımının başına geçti. Burada futbolcuların kendi kültürel değerlerini göz önüne alarak bir futbol metodu kullandı. Zambiya ile 11 maça çıkan Dumitru 8 galibiyet, 3 beraberlik alarak namağlup oldu. Takımın 1982 Afrika Uluslar Kupası'na katılmasını sağladı ancak ev sahibi Libya'ya Amerikan pasaportu olduğu için gidemedi. Zambiya o turnuvada Afrika üçüncüsü olacaktı.