Serbia has charged Kosovo’s Prime Minister Ramush Haradinaj with murdering Serbs in the late 1990s war. Haradinaj, who has twice been tried and acquitted by the UN war crimes tribunal in the Hague, denies any wrongdoing.
Kosovo accused Serbia of undermining a European Union-sponsored dialogue between the two countries by refusing to withdraw an international arrest warrant for Kosovo's prime minister.
Ramush Haradinaj, a former Kosovar guerilla leader who in September took over as prime minister, was arrested in France early this year. The arrest warrant was issued by Serbia.
He was released after a French court rejected Belgrade's extradition request, but tensions between Kosovo and Serbia have been heightened ever since.
Western officials based in Kosovo's capital of Pristina, as well as local security officials, fear Haradinaj could be arrested if he travels abroad for official visits if the arrest warrant is not withdrawn.
A visit to Brussels next week, Haradinaj's second trip to a foreign country since he took over two months ago, will be the next test.
"Creating lists and accusing people with false evidences belongs to the dark times of the Serb state under (Slobodan) Milosevic,” Halil Matoshi, a political advisor to Haradinaj, said on Friday.
"This does not contribute to the dialogue between Kosovo and Serbia as two sovereign and neighbouring states and the normalisation of the relations between Belgrade and Pristina."
In September, Serbian authorities said that the arrest warrant against Haradinaj remains in place.
Kosovo seceded from Serbia in 2008. Both states want to join the European Union but Brussels says they must normalise relations before their applications can go ahead.
The 1998-99 conflict ended after NATO bombed the now-defunct Yugoslavia, then comprising Serbia and Montenegro, for 78 days.
The intervention forced a withdrawal of Serbian troops from Kosovo and end a counter-insurgency campaign against ethnic Albanians.
Kosovo declared independence in 2008 but Serbia refuse to recognise its former breakaway province.
Backed by Russia and China, Serbia is blocking Pristina's membership in international organisations including United Nations and Interpol.
"Pristina is constantly sending requests to Interpol to remove his name from the red notice but unfortunately that is not happening," a senior Kosovo security source told Reuters.
"These are politically motivated charges but any police officer at any border post will see his name in red notice and it is his or her obligation to respect that notice."
Kosovo is not a member of Interpol and any request to add or remove Kosovar nationals to watchlists goes through an office of United Nations in Pristina.
A western diplomat in Pristina who asked not to be named said: "A quick solution must be found. This is a nonsense."