Bečirovič je že od začetka kariere stalni član slovenske reprezentance. Izkazal se je že z igranjem za mlajše kategorije. Na mladinskem evropskem prvenstvu leta 1998 v [[Varna (Bolgarija)|Varni]] je bil razglašen za najkoristnejšega igralca turnirja(MVP), obenem pa je bil tudi prvi strelec in asistent turnirja. Leta 2000 je ekipo Slovenije, v kateri je med drugimi igral tudi [[Boštjan Nachbar|Boštjan Nachbar]] pripeljal do naslova evropskega prvaka do 20 let. Sam je postal tudi MVP turnirja. Za člansko reprezentanco je debitiral leta 1998 proti Slovaški v kvalifikacijah za EP 1999. Igral je na treh Evropskih prvenstvih leta 1999, 2001 in 2005. Zaigral je tudi na Svetovnem prvenstvu 2006 ter Olimpijskih kvalifikacijah 2008.
