Nigeria needed a late goal from Obafemi Martins to secure a 1-1 draw in Rwanda.
The Internazionale striker (pictured) fired home with just 11 minutes left to save The Super Eagles' blushes after Rwanda had taken the lead through Jean Michel Gatete on the hour.
The draw means Nigeria are still top of Group 4, but they are now only ahead of Angola on goal difference.
Angola took advantage of Nigeria's slip-up following a 2-1 win over Algeria in Luanda.
Goals from Amado Flavio (48) and Fabrice Akwa (58) put Angola in the driving seat and Nasreddine Kraouche's (66) goal proved no more than a consolation.
Elsewhere in Group 4, Peter Ndlovu's penalty on the hour gave Zimbabwe a 1-0 win over Gabon in Harare.
The win means The Warriors are well on course for African Cup of Nations qualification as they are clear in third.
DR Congo and Ghana both closed to within three points of leaders South Africa in Group Two.
DR Congo romped to a 4-0 home win over Uganda.
Shabani Nonda's helped himself to a brace, while Ngasanya Ilongo and Matomona Zola also pounced to seal victory.
Ghana also got their hopes of World Cup qualification back on track after they secured a 2-1 success over Burkina Faso.
Moumouni Dagano fired Burkina ahead on the half hour, but second half goals from Stephen Appiah (65) and Matthew Amoah (81) secued victory for The Black Stars.
In Group 1, Senegal failed to find a way past Congo in Brazzaville, as they were held to a goalless draw.
Senegal are now two points behind leaders Togo after they thumped Zambia 4-1 in Lome.
Monaco striker Emmanuel Adebayor fired the hosts in front on 12 minutes, but Gift Kampamba drew Zambia level just three minutes later.
Former Livingston star Sherif Toure restored Togo's lead just before half time and Abdel Coubadja added a third on 65 minutes.
Sheyi Adebayor wrapped up the win with the fourth goal two minutes from time.
In the other game in Group 1, Mali picked up their first victory of the qualification campaign with a 4-1 win over Liberia.
Dramane Coulibaly set Mali on their way with the opener after just minutes from the penalty spot and he doubled the lead with his second on 34 minutes.
Souleymane Diamoutene netted a third on 48 minutes when converting from the penalty spot.
Shelton Barlee pulled a goal back for Liberia just before the hour mark, but Lyon midfielder Mahamadou Diarra wrapped up the win with the fourth 15 minutes from time.
Egypt boosted their qualifying hopes with a 6-1 demolition of Sudan in Group 3.
Abdel Ali broke the deadlock after just eight minutes and Amr Zaki added a second 20 minutes later.
Ali made it 3-0 on the half hour mark with his second of the contest and Zaki got into the act with the fourth five minutes after the break.
Tarek El Saeed grabbed the fifth for the hosts on 63 minutes and Ahmed Eid piled the misery on the Sudanese with a sixth goal on 71 minutes.
Haytham Tambal netted a consolation for Sudan nine minutes from the end, but it was not going to spoil Egypt's day.
In Group 5, Guinea picked up a 1-0 win over Kenya to leapfrog them in the standings.
Sambegou Bangoura grabbed the only goal of the game 12 minutes from time to give Guinea all three points.