Saveljić made his debut for FR Yugoslavia in a 3–1 win over Hong Kong on 31 January 1995. He earned 32 caps and scored one goal for the national team, having represented the country at the 1998 FIFA World Cup and UEFA Euro 2000. His final international was a June 2000 European Championship match against the Netherlands.