The former head of the Pristina-based Institute for Advancing Interethnic Relations, Fatmir Sheholli, pleaded not guilty to spying for Serbia's intelligence agency, the BIA.