A millî takım formasını ise ilk kez Slovenya'da düzenlenen 2013 Avrupa Basketbol Şampiyonasında 12 kişilik kadroda yer alarak giydi. Sırbistan'ın yedinci bitirdiği bu turnuvayı Bogdanovic, on bir maçta 26.1 dakika, 9.4 sayı, 4.3 ribaund ve 2.0 asist istatistikleriyle tamamladı. 2014 FIBA Basketbol Dünya Kupası'nda koç Aleksandar Djordjevic önderliğinde finalde ABD'ye mağlup olup gümüş madalya kazanan millî takımın kadrosundada yer aldı. Turnuvada forma giydiği dokuz karşılaşmada maç başına 12 sayı, 2.4 ribaund ve 2.8 asist ortalamaları ile mücadele etti.