Bolton nahm 1995 mit der U-20-Nationalmannschaft an der Junioren-WM in Katar teil. Zu Beginn des Turniers war er hinter Les Pogliacomi zweiter Torhüter, kam aber nach dessen Verletzung im zweiten Vorrundenspiel ins Tor und blieb bis zum Aus im Viertelfinale Stammtorhüter. Für die australische Olympiamannschaft absolvierte Bolton zwischen 1995 und 1996 fünf Partien, wurde aber nicht für das Olympische Turnier 1996 berücksichtigt.