Fuldfør følgende sætning: Birnbaum debuterede for USA's mænds fodboldlandshold den 28. januar 2015. Hans første mål for USMNT var en 90-minutters vinder mod Island den 31. januar 2016, en kamp, hvor han allerede havde ydet en udligningshjælp til Michael Orozco for at gøre det 2-2. Han spillede også for holdet i 2016
Copa América Centenario og VM-kvalifikationer. I 2017 spillede han mod Serbien og Jamaica.