Gaze además sobresalió en partidos internacionales, jugando en un total de 5 Juegos Olímpicos y 4 mundiales con los Boomers y los llevó a su mejor momento, cuartos en los Juegos Olímpicos de 1996.