Veseli announced that in the capacity of the future Prime Minister he will not allow "history to be manipulated, including allowing the victims to be equal to the executioners", as he put it.
Saying that Solaja's release on parole presents a shameful act, Veseli added on his Facebook profile that this in the same time exposes "Belgrade unwillingness to enforce justice".
The Belgrade-based daily Blic has started publishing articles which it says reveal "secret data about the Albanian mafia in Kosovo."
In the first installment of a series of articles, the newspaper writes that Kosovo President Hashim Thaci "heads one of the biggest criminal organizations."
Srbica Mayor Sami Lushtaku, who has been convicted of war crimes committed against civilians in Kosovo, has been arrested after leaving a hospital.
Lushtaku is a former member of the now disbanded ethnic Albanian KLA and its "Drenica Group" and was in the hospital temporarily for treatment. He was previously sentenced to 12 years in prison.
A protected witness told the court on Monday that Hashim Thaci personally told Sylejman Selimi and other defendants in the so-called Drenica Group trial to kill alleged collaborators with the Serbian authorities.