Old captained New Zealand in the Under 17's, as well as being a part of the Under 20s and Under 23's, before progressing to the New Zealand national team, making his debut in a 2006 FIFA World Cup qualification match against Australia on 29 May 2004. Old scored his first international goal on 19 February 2006, in a 1–0 New Zealand victory against Malaysia in Christchurch.