The men were arrested Monday while attending the Orthodox Christmas liturgy at the Gracanica Monastery, Serbian news agency Tanjug reported Tuesday.
In a statement, the Serbian government said the arrests were a provocation by extremists in the interim Kosovo government.
The government called on international peacekeeping forces to help protest Serbian citizens in the ethnically divided southern province.
The Serbs were accused by Kosovo police of constantly following a security detail protecting Aleksandar Vulin, director of the Serbian Office for Kosovo.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Millions of Getty images now available for free via embed tool