Birnbaum spielte im Nachwuchsbereich für die verschiedenen U-Nationalmannschaften. Als Kapitän des U18-Nationalteams gewann er bei der Weltmeisterschaft 2015 der Division IB die Goldmedaille und realisierte damit den Aufstieg in die Division IA.