Birnbaum debiutavo JAV vyrų nacionalinėje futbolo komandoje 2015 m. Sausio 28 d. Jo pirmasis USMNT tikslas buvo 90-osios minutės laimėtojas prieš Islandiją 2016 m. Sausio 31 d., Žaidime, kuriame jis jau suteikė išlyginamą pagalbą Michaeliui Orozco, kad jis taptų 2-2. Jis taip pat žaidė komandos 2016 Copa América Centenario
ir Pasaulio taurės atrankos. 2017 m. jis žaidė prieš Serbiją ir Jamaiką.