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.
Video of Victoria’s Secret models trying to 'twerk' hits Instagram
Twerking Brooklyn burglar 'dropped it like it was hot' prior to theft