Gaze played in the Olympic Games for Australia in 1984, 1988, 1992, 1996 and 2000. In 2000 he became only the third basketball player to play in 5 Olympic Games. He led the team to 4th place at the 1988, 1996 and 2000 Olympics.) He was chosen to be the flag-bearer for the Australian team at the opening ceremony at the 2000 Sydney Olympics. He has scored more points at the Olympics than any other player. He is the second-highest scorer of all-time in World Championship play.