W reprezentacji Anglii Garry Birtles zadebiutował 13 maja 1980 w towarzyskim meczu z Argentyną. W tym samym roku Birtles został powołany do kadry na mistrzostwa Europy. Na Euro 80 wystąpił w meczu z Włochami. Trzeci i ostatni raz Birtles wystąpił w reprezentacji 15 października 1980 w przegranym 1-2 meczu eliminacji mistrzostw świata 1982 z Rumunią w Bukareszcie.