Bajramaj esiintyi ensimmäisen kerran Saksan maajoukkueessa 17-vuotiaana lokakuussa 2005. Hän on voittanut maailmanmestaruuden vuonna 2007 sekä Euroopan-mestaruuden vuosina 2009 ja 2013. EM-kisoissa 2009 hän teki kolme maalia ja oli joukkueensa toiseksi paras maalintekijä. Hän saavutti olympiapronssia vuonna 2008. Vuonna 2006 hän oli voittamassa alle 19-vuotiaiden Euroopan-mestaruutta.