Gibson represented Australia at the 2005 FIBA Under-21 World Championship, in Argentina. He then represented the Australian Boomers every year between 2009 and 2015, including playing at the 2010 FIBA World Championship in Turkey, the 2012 Summer Olympics in London, and the 2014 FIBA Basketball World Cup in Spain.