1928 wurde Braun erstmals in die österreichische Nationalmannschaft einberufen. Sein Debüt gab er am 6. Mai 1928 beim Auswärtsspiel gegen Ungarn in Budapest. Georg Braun war zwar ein solider und verlässlicher Spieler, konnte sich aber gegen seine Teamkonkurrenten noch nicht durchsetzen. Es dauerte drei Jahre, bis Braun am 16. Mai 1931 sein zweites Spiel für Österreich bestreiten durfte. Für das Länderspiel gegen Schottland war der mittlerweile 24-jährige Wiener von Hugo Meisl als Ersatz für den erkrankten Johann Mock in die neu formierte Mannschaft aufgenommen worden und konnte diesmal auf Anhieb überzeugen. Insgesamt bestritt Georg Braun von 1928 bis 1935 13 A-Länderspiele für Österreich und war auch Teilnehmer an der Fußballweltmeisterschaft von 1934. Daneben wurde er noch 25-mal in die Wiener und Niederösterreichische Auswahl einberufen.