W reprezentacji Australii Bolton zadebiutował 12 czerwca 2000 roku w zremisowanym 0:0 towarzyskim pojedynku z Paragwajem. W tym samym roku był uczestnikiem Pucharze Narodów Oceanii, którego zwycięzcą została właśnie Australia.