Turnbull played three matches for Australia U20 at the 1999 and 2001 FIFA World Youth Championships. At the 1999 tournament he played one match, a 4–0 loss against Ireland. At the 2001 tournament he played two games, a 2–0 win over Japan and a 3–0 loss to Czech Republic.