As a youth, Goulding represented Australia in under-18s, under-19s and under-20s, including playing at the 2007 FIBA Under-19 World Championship in Serbia. In 2014, he played for the Australian Boomers at the FIBA World Cup in Spain. He went on to play for the Boomers at the 2015 FIBA Oceania Championship and the 2016 Rio Olympics. In 2018, he won a gold medal with the Boomers at the Commonwealth Games, and in 2019, he competed at the FIBA World Cup in China.