Porém, seu trabalho mais conhecido foi na Seleção Nigeriana, assumindo o cargo em 1989. Embora não tivesse classificado as "Super Águias" para a Copa de 1990 (ficou em segundo lugar no grupo 3 das eliminatórias africanas, atrás de Camarões), permaneceu até 1994, ano em que conquistou o Copa das Nações Africanas e levou a Nigéria às oitavas-de-final, perdendo para a Itália somente na prorrogação. Ficou 4 anos sem trabalhar até 1998, quando foi contratado para comandar a Seleção do Zimbábue, função que exerceria até 2000.