The Super Eagles were beaten 2-0 by Congo in a friendly played at the Stade de la Cite de l’Oie, Vise in Belgium.
Goals from Dieumerci Mbokani and Jordan Nkololo were all the Leopards needed to hand Sunday Oliseh his first defeat as coach of the Super Eagles.
The headlines before the game were about the resignation of goalkeeper Vincent Enyeama who quit the team after he was stripped of his captaincy.
The Super Eagles will face Cameroon, three days later on Sunday, October 11.
Sunday Oliseh has now lost one game as Super Eagles coach, with one draw against Tanzania in the first game and a 2-0 win against Chad in a friendly game.