Barcelona forward Asisat Oshoala scored the only goal in the second leg of their second round 2020 Olympics qualifying game at home against Algeria to qualify for the next round of the competition.
Oshoala scored on the 59th minute in their game played at the Agege Stadium in Lagos, to record a back to back win, having won the first leg 2-0 at the Mustapha Tchaker Stadium, Blida.
The Super Falcons won the first leg 2-0 with goals from Isma Ouadah and Amarachi Okoronkwo.
The victory eases the African champions into the third round of the qualifying campaign with another two-leg tie against Cote d'Ivoire.
Nigeria missed the 2016 Olympic Games are keen to return to the competition and coach Thomas Dennerby paraded a very strong side that featured almost all the players who won the 2018 Women Africa Cup of Nations and who also participated in the 2019 Women's World Cup in France.
The victory sets Nigeria up against Cote d'Ivoire in the third round tie to be played on September 30.
A 3-0 win from the first leg played in Abidjan was good to send the Ivorians through as the second leg ended goalless in Bamako.
CAF Women 2020 Olympic qualifiers
2nd round results:
Mali 0, Cote d’Ivoire 0 (0-3)
Cote d’Ivoire advance 3-0 on aggregate
Nigeria 1, Algeria 0 (2-0)
Nigeria advance 3-0 on aggregate
Ethiopia 1, Cameroun 1 (0-0)
Cameroun advance on away goal rule
Ghana 2, Gabon 0 (3-0)
Ghana advance 5-0 on aggregate
Kenya 3, Malawi 0 (2-3)
Kenya advance 5-3 on aggregate
Zambia 5, Zimbabwe 0
Zimbabwe failed to show up for second leg
South Africa 0, Botswana 0 (0-0)
Botswana advance 3-2 on penalties