Ο Μπερνς είναι 24 φορές διεθνής με την εθνική Αυστραλίας, με την οποία έχει σημειώσει 3 τέρματα. Παράλληλα ήταν μέλος των αποστολών που έφτασαν το 2011 μέχρι τον τελικό του Ασιατικού Κυπέλλου και το 2015 στην κατάκτησή του.