Viết tiếp cho đoạn này - Birnbaum ra mắt cho đội bóng đá quốc gia nam của Hoa Kỳ vào ngày 28 tháng 1 năm 2015. Bàn thắng đầu tiên của anh cho USMNT là một chiến thắng ở phút thứ 90 trước Iceland vào ngày 31 tháng 1 năm 2016, một trận đấu trong đó anh đã cung cấp một pha hỗ trợ cân bằng cho Michael Orozco để làm cho nó 2-2. Anh cũng chơi cho đội bóng trong Copa América Centenario 2016.
và vòng loại World Cup. Năm 2017, anh chơi với Serbia và Jamaica.