Збірна Нігерії дебютувала на чемпіонатах світу в 1994 році і здійснила там сенсацію, спочатку зайнявши перше місце в групі із Аргентиною, Болгарією та Грецією, а потім ледь не вибивши із боротьби команду “Італії”. Лише на останніх хвилинах матчу 1/8 фіналу Роберто Баджо зрівняв рахунок, а в додатковий час він і забив переможний мяч. Наставник тої команди, голландець Клеменс Вестерхоф, пізніше був визнаний кращим тренером збірної Нігерії за всю її історію. В 1998 році Нігерія під керівництвом Бори Мілутіновича повторила попередній результат, але закінчила свої виступи безславним разгромом від “Данії” із рахунком 1:4. Між цими двома турнірами нігерійці вперше в історії африканського футболу виграли Олімпійский футбольний турнір в Атланті-1996, в якому до цього часу перемагали тільки збірні із Європи або Південної Америки. Саме тому поразка в Франції стала особливо болючою.

На чемпіонаті світу в Японії та Кореї в 2002 році зборна Нігерії потрапила в «групу смерті» до команд Англії, Аргентини і Швеції. Вийти із такої групи у плей-офф нігерійці не змогли , а через чотири роки «суперорли» і взагалі не пройшли кваліфікацію, віддавши путівку на чемпіонат світу в Німеччині команді Анголи.