Bjelanović ha giocato in quasi tutte le Nazionali giovanili del suo paese, disputando nel 1999 il Mondiale Under-20 disputando una sola partita ma riuscendo a finire sul tabellino dei marcatori.