Nathan Burns odehrál 18 reprezentačních utkání. S australskou reprezentací se zúčastnil Mistrovství Asie 2011 a 2015, kde Austrálie prvně v historii vybojovala titul.