Gudelj, 59, has been in custody since September 20 last year, when he was arrested by Australian Federal Police after the Croatian government requested his extradition so that he could stand trial before the County Court in the eastern city of Osijek.
Gudelj was sentenced in absence to 20 years in prison in 1994 for the murder of the then chief of Osijek-Baranja County Police Reihl-Kir, and two Serb local representatives, Goran Zobundzija and Milan Knezevic, as well as for the attempted murder of the president of the Tenja neighbourhood council Mirko Tubic, on 1 July 1991.
German police arrested Gudelj in 1996 and extradited him to Croatia. The Supreme Court later pardoned him under the General Amnesty Act and he moved to Australia since he holds dual Croatian-Australian citizenship.
In 2000, the Croatian Constitutional Court granted a request by Reihl-Kir's widow and quashed the pardon decision, returning the case to the beginning.
Gudelj was living at Wentworthville, in Sydney's west, and when he faced Central Local Court via videolink on Wednesday, he consented to being surrendered to Croatian authorities.
Federal Attorney-General Philip Ruddock or Justice Minister Chris Ellison will now decide if Gudelj should be handed over to Croatia, the newspaper said.