Świetnie spisywał się jednak bramkarz, Zlatko Škorić i cała defensywa wraz z Gračaninem, który świetnie realizował zadania taktyczne i został wybrany najlepszym zawodnikiem drugiego meczu.
Reprezentacja Siedmiokrotnie wystąpił w reprezentacji juniorskiej (w latach 1961–1962), jednokrotnie w reprezentacji młodzieżowej (1963) i raz w reprezentacji B (1962). W reprezentacji Jugosławii zadebiutował 17 grudnia 1968 w Rio de Janeiro w meczu przeciwko reprezentacji Brazylii zremisowanym przez Jugosłowian 3:3. Jugosłowianie świetnie spisali się w tym meczu, doprowadzając w samej końcówce spotkania ze stanu 1:3 dla Brazylii na 3:3, dzięki golom Dragana Džajicia i Josipa Bukala. Karierę reprezentacyjną, z 10 występami na koncie zakończył karierę 2 kwietnia 1970 w rozgrywanym w Belgradzie meczu przeciwko reprezentacji Węgier. Gračanin w świetnym stylu pożegnał się z reprezentacją, zdobywając gola na 1:0 w 5 minucie. W 79 minucie padł gol samobójczy i Jugosłowianie prowadzili 2:0, jednak nie udało im się dowieźć tego wyniku do końcowego wyniku, bowiem Węgrzy w końcówce wyrównali i mecz zakończył się remisem 2:2.