Con la nazionale slovena Bečirovič ha partecipato all'EuroBasket 1999, a quello del 2001 e a quello del 2005, giocato in Serbia, al termine del quale ha guadagnato il titolo di miglior marcatore. Nel 2006 ha preso parte ai Mondiali in Giappone. Tuttavia non ha brillato e la sua nazionale è uscita agli ottavi.