The Super Falcons on Thursday defeated co-host, Australia 3-2 at the Brisbane Stadium to record their first win in the competition.
After the two teams went into the break locked at 1-1, Second-half goals from Osinachi Ohale and Asisat Oshoala gave Nigeria a stunning 3-2 win.
A Nigeria win seemed highly uncertain after a first period which Australia dominated.
The Matildas spent much of the first half in complete control, although they struggled to break down the Nigerian defence.
Nigeria top Group B and play Ireland, who are out of contention for the knockout stages, in their last group match.