Manchester City duo Musa Yahaya and Kelechi Iheanacho, along with Success Issac (Granada CF) and Musa Yahaya (Tottenham Hotspur FC), were all omitted for "tactical reasons", with Garba wanting to rest the quartet ahead of Sunday's vital match with Hungary.
It was a gamble, but didn't seem to affect the Flying Eagles early on; captain Musa Muhammed set the tone in the third minute, unleashing a spectacular 35 metre angled drive that hit the inside of the left hand post and bounced away.
For the first thirty minutes the pattern was similar; Nigeria dominant, forcing plenty of good saves from Jong Hun Cha in the North Korean goal. Hun Cha had had a poor game against Hungary but made amends in the first half, with one double save particularly eye-catching.
The Africans were often guilty of over complicated play in the final third while North Korean captain Kuk Chol Kim made some important interceptions.
North Korea enjoyed their best spell in the 15 minutes before half-time, engineering some attempts on goal as the Nigerian machine began to falter.
However, the complexion of the match changed completely early in the second half, with Goodwin's two goals within the space of three minutes. That brace broke the North Koreans' spirit and Nigeria added further goals to Kingsley Sokari (71st minute) and Issac (80th minute). Sokari's was particularly special, a thunderous shot from well outside the area.
Nigeria 4 (S Goodwin, 48, 51, K Sokari 71, S Issac 80)
North Korea 0
Halftime: 0-0