Jedinak made 79 appearances for the Australian national team from 2008 to 2018, and was Captain over 25 times since 2014. This includes participation in the 2010, 2014 and 2018 FIFA World Cups. He has also played at two AFC Asian Cups, including captaining Australia to victory on home soil in the 2015 edition.