The Super Eagles yesterday night crashed out of 2017 Africa Cup of Nations (AFCON) after a 1-0 loss to hosts Egypt in Alexandria.
The loss means Egypt now top the group with seven points with a round of matches to be played in June while Nigeria have two points and one game against Tanzania in September.
Teenager Radwan Sobhi grabbed the all-important goal in the 65th minute when his toed effort from just inside the box trickled behind a sea of Nigerian legs and past goalkeeper Daniel Akpeyi.
Despite their galaxy of foreign stars, Nigeria never really stretched the Egypt backline except in the 84th minute, when Victor Moses shot from outside the box came off the post with the Egypt goalkeeper well beaten.
It was also the same time in the game in Kaduna, when he rounded Ahmed Shennawi but his shot was cleared off the goal line by an Egyptian defender. Egypt created the better chances in the first half but Nigeria also had their moments during a goalless first half at a packed Borg El-Arab Stadium in Alexandria.
Nigeria played with a lot of confidence and dictated the tempo of the game for a good period of the first 45 minutes.
Egypt created two early openings when Hegazy headed narrowly past the Nigeria goal after five minutes and was immediately followed by skipper Al-Said left foot shot from inside the box.
The impressive Al-Said then delivered a low cross from the left in the 29th minute, but Mohamed Salah was not close to make contact.
In the closing minutes of the first half, Nigeria goalkeeper Akpeyi pulled off two big saves from Ibrahim Salah and again skipper Al-Said.
In the seventh minute, Umar Aminu dashed into the Egyptian goal area but his shot was firmly held by the goalkeeper.
Odion Ighalo had a half chance when he controlled the ball inside the box, but shot wide in the 15th minute.
It will be the second time in two succession that the Super Eagles will fail to qualify for the Nations Cup since winning the 2013 edition in South Africa.