Bečirovič voitti alle 20-vuotiaiden Euroopan mestaruuden vuonna 2000. Maajoukkueen kanssa hän on pelannut vuosien 1999, 2001 ja 2005 EM-kisoissa.