At international level, Šestić was a member of the Yugoslavia national team at one European Championship (1984) and one World Cup (1982). He also represented his country at one Olympic Games (1980) and one Mediterranean Games (1979), winning the gold medal at the latter tournament.