Completa la següent frase: Birnbaum va debutar amb l'equip nacional de futbol masculí dels Estats Units el 28 de gener de 2015. El seu primer gol per a l'USMNT va ser un guanyador al 90è minut contra Islàndia el 31 de gener de 2016, un partit en el qual ja havia proporcionat una assistència d'egalització a Michael Orozco per fer-ho 2-2. També va jugar per a l'equip en el 2016
Copa América Centenario i Campionat del Món. El 2017, va jugar contra Sèrbia i Jamaica.