Birnbaum 2015eko urtarrilaren 28an estreinatu zen AEBetako gizonezkoen futbol selekzio nazionalarekin. USMNT-rako lehen gola Islandiaren aurka egin zuen 2016ko urtarrilaren 31n, 90eko minutuan. 2016ko Copa América Centenario txapelketan ere jokatu zuen.
eta Munduko Koparako sailkapena. 2017an, Serbiaren eta Jamaikako aurka jokatu zuen.