4 november 2010 blev han ny förbundskapten för Nigeria och ersatte därmed Lars Lagerbäck. Han blev sparkad 28 oktober 2011 efter att ha misslyckats med att ta Nigeria till Afrikanska mästerskapet 2012.