Prce debuted for Bosnia and Herzegovina men's national handball team in qualifications for the 2006 European Handball Championship. In 112 games played for the national team Prce scored 428 goals, making him one of the most effective team members ever. Bosnia qualified for their first major tournament after they eliminated Iceland in two play-off matches for the 2015 World Men's Handball Championship. Prce was a key a figure with a total of 18 goals in two games. Because of that, he was honoured as Bosnian "Sportsman of the Year" for 2014.