The All Whites have recorded their first win under coach Anthony Hudson, beating Oman 1-0 in Muscat.
New Zealand captain Chris Wood scored what proved to be the winner in the fifth minute as the All Whites tasted victory for the first time since a 1-0 win over Saudi Arabia in September 2013.
Four players made their senior debut in the All Whites' final match of 2015 as Henry Cameron and Sam Brotherton started the game while second half substitutes Logan Rogerson and Te Atawhai-Hudson Wihongi also recorded their first senior cap.
The All Whites captain was released into the area and the Leeds United striker composed himself before curling an excellent finish beyond Oman goalkeeper and captain Ali Al Habsi.
The home side - unbeaten in five 2018 FIFA World Cup qualifiers this year - responded to going behind, increasing their tempo in possession and created several scoring chances without profiting.
The second half saw the tempo slow as Hudson's side retained their compact defensive shape, limiting the hosts to largely shooting chances from distance while their periods of possession early in the period saw the New Zealanders remain patient and look to move the ball and their opponents from flank to flank.
Already a U-17 and U-23 representative this year, Rogerson became the third player to make his All Whites debut midway through the half, replacing Clayton Lewis in the 67th minute before Auckland City's Hudson-Wihongi entered the fray for Marco Rojas in the final 10 minutes for his first senior action.
Although the hosts pressed for an equaliser in the final stages, the All Whites stood firm and prevent any clear scoring chances to secure a memorable win for the New Zealand side.
Hudson said the result was earned on the back of a performance which stuck to task over the course of the 90 minutes.
"It was a big performance because we only had a couple of days on the training pitch," Hudson said.
"I think the key was us trying to progress what we were doing but also having a real basic game plan to stay in the game as long possible because we knew coming here against team unbeaten at home it was going to very tough.
"Overall I'm very pleased with the performance."
Hudson hailed the effort of the young contingent of the side as three age-group internationals from 2015 made their debuts in the victory.
"I think one or two of our players have probably got their chance a little bit sooner because we've had a lot of injuries. Every time they've stepped up they've handled the occasion very well."
"It's another real step forward in their progression and we've added a few more players to what we're doing in terms of experience."
Hudson added the result is a boost for a team continuing to work towards their first 2018 FIFA World Cup qualifiers in 2016.
"I think we showed a lot of character tonight and we took a step forward in terms of togetherness.
"The bigger picture has always been we are preparing for the Nations Cup and this will give us confidence we can go to a team that's one of the best in West Asia and get a result."