Because of the nature of the hearing, none of its contents can be reported.
The defendant will be back in court on Tuesday when a bail application will likely be made by his lawyer Geoff Anderson.
He was remanded in custody without plea by Judge Brooke Gibson.
A Department of Corrections spokeswoman previously confirmed Willoughby had completed a sentence which was "significantly less" than two years.
Customs said he used a valid passport to leave the country and there were no alerts in the organisation's computer system to prevent him from doing so.
While in Australia, Willoughby was convicted on charges of wilful damage and receiving tainted property on December 8.
Southport Magistrates Court confirmed he was fined A$2500 ($2681) and ordered to return the property to its rightful owner.
Australian police did not respond to questions over how they failed to detain Willoughby at the time, despite his being a wanted man.
However, It all ended last Thursday when the fugitive was arrested by police again and detained.
Queensland Police said he was handed over to the Department of Immigration and Border Protection yesterday morning.