Bei der EM 2016 in Frankreich spielte Baumgartlinger mit der österreichischen Mannschaft alle Gruppenspiele über die komplette Spieldauer. Die Mannschaft schied als Gruppenletzter mit nur einem erreichten Unentschieden aus.