"I'm waiting for my passport and I'm booking the flights," the father identified only as 74-year-old Vladislav P. told the tabloid daily Blesk.
"A legal expert and interpreter will go with us," he added.
The amnesiac, whose first name is Michal according to Blesk, was found half-unconscious in the snow near a carwash on in the Norwegian capital.
Dubbed "John Smith" at the time, he said he did not remember who he was or how he ended up in Norway, but that he did not think he travelled there by choice and was not prepared to return to his country.
His father, who lives in the northeastern Czech city of Havirov, told Blesk: "The last time I saw him was four months ago. He told us he was going to New Zealand."
He described his son as a computer expert.
"We don't know what state he is in. He really must have gone through hell."
, Norwegian police said their Czech counterparts had made a positive comparison of DNA samples with those provided by the family.
The man told AFP he believed he had been "robbed", "sexually assaulted", "drugged", and then abandoned in Norway, even though he cannot identify his alleged attackers.
"I'm not going to live there (in the Czech Republic) until these criminals are caught," he said.
Blesk said he has worked for several Czech government employers including the interior ministry and the central bank — which both have refused to confirm the information.
Police spokeswoman Eva Stulikova said police were "not authorised to provide any information that might infringe on this man's privacy."