Vujanovic, who arrived at the criminal police headquarters in Zagreb with his attorney, told reporters that he decided to turn himself in after he learned that Bulgarian authorities issued an international warrant for his arrest.
He said that in the last year he had been travelling freely all around the world with his passport and dismissed accusations by the Bulgarian authorities as nonsense.
Since Vujanovic and his attorney were not received by anyone at the crime police headquarters, they went to a police station in the neighbourhood of Novi Zagreb, where Vujanovic has permanent residence and where his parents previously reported his disappearance.
After a half hour conversation with police inspectors, who eventually came from the crime police headquarters, Vujanovic was released.
His attorney said this meant that there was no founded suspicion against his client and that the international warrant for his arrest was probably no longer in effect.
Vujanovic was among 12 Croatian nationals whom the Bulgarian police in September 2004 linked with five gangland murders in Sofia. After a few days, the Bulgarian authorities reduced the list of suspects to three names - Vujanovic, Robert Matanic and Ivan Moze.
Moze was arrested last year in Bulgaria, where he is standing trial for the murder of a policeman and a mobster and the wounding of three persons. Matanic in February this year ended up in prison in Serbia, after he threatened with detonating an explosive device in a Serbian hotel. At the end of May he was sentenced to 2.5 years in prison for illegal possession of firearms, ammunition and explosive devices.
Officials at the Croatian Ministry of the Interior and the Zagreb police department would not comment on the case or say if the international warrant for Vujanovic's arrest was still in force and if the Bulgarian police had been informed about today's interview with Vujanovic.