Worthington made his debut for the Australian national team in 2005 at the FIBA Oceania Championship. He has since played for them at the 2008 Summer Olympics in Beijing, and four years later in London, as well as at the FIBA World Championship in 2006 and 2010.