After the lifting of sanctions against FR Yugoslavia, the national team was given the opportunity to qualify for the 1995 FIBA European Championship in Greece through the Additional qualifying round in Sofia, Bulgaria. Obradović had a key role in a 93–87 overtime win over Bulgaria when he scored the team-high 16 points and helped the team to qualify for Championship. Afterwards, he was a member of the national team led by head coach Dušan Ivković that won the gold medal at the 1995 Championship. The team finished the tournament undefeated at 9–0. Over nine tournament games, Obradović averaged 6.3 points, one rebound, and 1.9 assists per game.