Durante a EuroBasket de 2013 na Eslovênia, Bjelica se tornou um dos veteranos de uma equipe jovem e incompleta da Sérvia, liderando a equipe ao lado do capitão Nenad Krstić e de Nemanja Nedović. A Sérvia acabou sendo varrida pela Espanha nas quartas de final, mas o time teve boas atuações, principalmente contra a Lituânia e a França. Durante o torneio, ele obteve uma média de 10 pontos, 7 rebotes e 1,9 assistências por jogo.