Burton played for the New Zealand national team collecting 27 caps and six goals in official FIFA internationals between 1996 and 2003. He twice played at the FIFA Confederations Cup and also twice at the OFC Nations Cup. At the 2002 OFC Nations Cup in Auckland, the Most Valuable Player of the Tournament Award was presented for the first time, with Burton being deemed the best player of the tournament.