Scrivi una continuazione per questo paragrafo - Birnbaum ha debuttato per la squadra nazionale di calcio maschile degli Stati Uniti il 28 gennaio 2015. Il suo primo gol per l'USMNT è stato un gol vincente al 90 ° minuto contro l'Islanda il 31 gennaio 2016, una partita in cui aveva già fornito un assist di pareggio a Michael Orozco per rendere 2-2. Ha anche giocato per la squadra nel 2016 Copa América Centenario
e le qualificazioni per la Coppa del Mondo. Nel 2017 ha giocato contro Serbia e Giamaica.