W reprezentacji Jugosławii Šestić zadebiutował 10 października 1979 roku w wygranym 1:0 meczu eliminacji do Euro 80 z Hiszpanią. W 1982 roku został powołany przez selekcjonera Miljana Miljanicia do kadry Mistrzostwa Świata w Hiszpanii. Zagrał w nich we dwóch meczach: z Hiszpanią (1:2) i z Hondurasem (1:0. Z kolei w 1984 roku na Euro 84 także wystąpił we dwóch spotkaniach: z Belgią (0:2) i z Francją (2:3 i gol w 33. minucie). Od 1979 do 1985 roku rozegrał w kadrze narodowej 21 meczów i strzelił 2 gole.