Bolden played for the Australia national under-19 team at the 2013 FIBA Under-19 World Championship in the Czech Republic at the age of 17. He played in eight of the nine games that Australia competed in, averaging 2.6 points and 2.9 rebounds while playing 10.1 minutes per game. His top performance was a nine-point game against Senegal. Bolden made his senior debut for the Australian Boomers in an exhibition match against Canada in August 2019.