Bjelica spielte neunmal in der kroatischen Nationalmannschaft. Der Mittelfeldspieler war 2004 bei der EM in Portugal im Kader der Kroaten und kam zu zwei Einsätzen. Immer wieder wurde der beidfüßige Spieler vom kroatischen Ex-Teamchef Zlatko Kranjčar in den erweiterten Teamkader einberufen.