Bolton was part of the Australian Under-20 squad for the 1995 FIFA World Youth Championship in Qatar. He also appeared for the Olyroos in qualifiers for the 1996 Olympic Games, but was not included in the squad for the final tournament. He made his senior international debut for Australia against Paraguay in 2000, and was a squad member when Australia won the 2000 OFC Nations Cup. He subsequently represented Australia against Tonga and Fiji in 2001, keeping clean sheets in all of his three international appearances.