It is the second time a Bridgecorp director on trial has been allowed to travel overseas.
The Herald revealed last month that fellow Bridgecorp director Gary Kenneth Urwin was bailed to a Sydney property after changing his plea to guilty of 10 charges of misleading investors early in the trial.
He was supposed to be sentenced at the High Court this week, but the hearing was adjourned so Urwin will also return to Australia until next year.
Bridgecorp investors are angry about the decision to let Petricevic travel to Queensland to spend Christmas with his family.
Ross Grenfell was surprised to hear Petricevic had been given his passport back and was angry he was allowed out of the country.
Another investor, who lost more than $200,000 when Bridgecorp collapsed in 2007, did not believe Petricevic should have that privilege, while he was on trial.
"It's another slap in the face from the New Zealand justice system. He certainly shouldn't be allowed out of the country - that's a real slap in the face."
Barry Keon is another former Bridgecorp investor offended by the judge's decision.
"When you think of what you do to save the money in the first place it's absolutely sickening. To save money and work like crazy and then something like this happens."
The Financial Markets Authority accuses Petricevic - and fellow directors Rob Roest and Peter Steigrad - of making untrue statements in the offer documents of Bridgecorp and Bridgecorp Investments.
All three have pleaded not guilty.
The trial began in October after many delays, but was adjourned again until January 23 after Steigrad's lawyer, Brian Keene, QC, fell ill and was hospitalised.
Two others charged in the case have pleaded guilty to 10 charges.
additional reporting Andrew Koubaridis