Elliott scored on his full New Zealand national football team debut in a 3–0 win over Singapore on 21 February 1995 and earned his 50th A-international cap in a 3–0 win over New Caledonia on 10 September 2008, accruing 6 goals en route to his milestone. He appeared in qualifying matches for the 2002 FIFA World Cup and in the 2003 FIFA Confederations Cup in France. Elliott was included in the New Zealand U-23 squad for their first appearance at the Olympic Games as one of three over age players, alongside Ryan Nelsen and Chris Killen He was named as part of the 2009 FIFA Confederations Cup New Zealand squad to travel to South Africa.