The All Whites have scored their first win under coach Anthony (Antony) Hudson, beating Oman 1-nil in Muscat.
Chris Wood struck the only goal of the game after 5 minutes.
The New Zealanders then held on well in defence to deny Oman who are ranked 67 places higher.
Since taking over last August, Hudson had coached the All Whites to three loses and two draws until today.
The All Whites last win was against Saudi Arabia in 2013 and had gone 11 straight games without a win.