Bajrami fikk sin landslagsdebut for i vennskapskampen mot den 20. januar 2010 (1–0). Hans første landslagsmål kom i vennskapskampen hjemme mot den 11. august 2010. Han ble deretter tatt ut i den svenske troppen til EM i fotball 2012 i Polen og Ukraina av landslagstrener Erik Hamrén.