Serbian Prime Minister Vojislav Kostunica congratulated Serbian swimmer Milorad Cavic on winning the gold medal at the European Championship in Eindhoven and setting a new European record.