In late 1989, Westerhof was signed by the Nigerian Football Association to coach the national team. After the team failed to qualify for the 1990 FIFA World Cup by failing to get at least a draw away to Cameroon on the last day of qualifying, Westerhof set about rebuilding the team. His effect was immediate, as Nigeria reached the final of the 1990 African Cup of Nations where they lost 1–0 to the host nation Algeria. In the lead-up to the 1992 African Cup of Nations, the Nigerian team which had adopted the nickname "Super Eagles" since losing controversially to Cameroon in the 1988 African Cup of Nations final match tried to justify the tag thanks to their recent winning run under Westerhof. They placed third at that tournament, losing to archrivals Ghana in the semi-final.