Bulgaria's police are working hard to solve the case(s) with car arsons in Sofia and across the country, according to Deputy Prime Minister and Interior Minister, Tsvetan Tsvetanov.

Tsvetanov spoke Wednesday, in an interview for the largest private TV channel bTV.

"We are not arresting people to make appearances we are doing something; we simply want to get the job done and stop the arsons," according to the Minister.

When asked why all three people, who were detained as suspects in setting vehicles on fire in Sofia, have been set free by the Court, Tsvetanov explained it did not mean they have received not-guilty verdicts; simply their measure of remand had been changed.

He voiced the opinion that there had been enough evidence about two of the three former detainees – Vladislav Nikolov AKA The Hook and Yuliyan Kovachki, but the Court of Appeals had rejected it.

The Minister, however, stressed that there wasn't a "war" between his institution and the Court of Appeals, pointing out both worked for the benefit of the public. Nevertheless, he advised magistrates to meet in person people who are victims of crimes, which would prevent imposing "symbolic" sanctions.

Tsvetanov was adamant that evidence collected by Bulgarian police is strong and fully corresponds to the one collected in Western Europe, but the difference was in the punishment.

"We do have quality judges and prosecutors, but they are mainly outside Sofia," he explained.

When asked to comment on the recent appointment of Judge Denitsa Petkova as Deputy Justice Minister and Bulgaria been sanctioned by the Human Rights Court in Strasbourg because of her controversial ruling, the Minister said she was an impeccable and courageous magistrate.

In 2003, Petkova sentenced two Bulgarian journalists for slander after they claimed they discovered a corruption scheme allowing pupils with poor results to enter prestigious high schools in the Bulgarian Black Sea city of Burgas.

The children were allegedly admitted by the schools after they presented fake medical documents.

In 2011, the Strasbourg court ruled in favor of the journalists.