However, Berti Vogt's side were denied victory when Ryan Nelsen stunned the 10,016 fans inside Tynecastle with an equaliser two minutes into the second half.
Scotland: Douglas, Ross, Naysmith, Webster, Pressley, Dailly, Devlin, McNamara, Kyle, Crawford, McFadden. Subs: Neil Alexander, Gray, Kerr, Stephen Caldwell, Graham Alexander, Gary Caldwell, Murray, Arthur.
New Zealand: Utting, Mulligan, Zoricich, Nelsen, Davis, Hickey, Jackson, Burton, Elliott, Coveny, Lines. Subs: Batty, Oughton, Hay, Bouckenooghe, De Gregorio, Smith, Paston. 