В августе 2010 года Байрами был вызван в национальную сборную на товарищеский матч с командой Шотландии, последний перед началом отборочных матчей чемпионата Европы 2012. В этом матче Байрами забил свой первый гол за сборную. На 39 минуте игры Андерс Свенссон отдал передачу из глубины поля, Байрами пробил по воротам, шотландский вратарь отбил удар, но Байрами первым успел к отскочившему мячу и «нерабочей» правой ногой добил мяч в ворота.