Begić je igral za mlado Slovensko reprezentanco do 20 let na Evropskem prvenstvu v Moskvi leta 2005. Za člansko Slovensko košarkarsko reprezentanco je prvič zaigral na Evropskem prvenstvu 2011 v Litvi, kjer je v povprečju dosegel 7,7 točke in 6,5 skokov na tekmo, obenem pa je s povprečno 1,9 blokadami na tekmo postal najboljši bloker prvenstva.