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.
Beautician charged with giving client fatal silicone butt injection
McPhee, Cokas 'working on their marriage' after affair