Tobias Friedrich Moran, formerly known as Tobias Suckfuell, had been travelling around Australia with Strobel when her body was found near a Lismore caravan park in 2005.
Watch the arrest in the video above
Watch the latest News on Channel 7 or stream for free on 7plus >>
The 25-year-old school teacher had allegedly been suffocated with a pillow or plastic bag.
Strobel’s murder has remained unsolved despite the establishment of a strike force and the NSW government offering a $1 million reward in 2020.
But on Tuesday, it emerged Moran had been arrested in connection with the case after a warrant was issued by NSW Police.
The 42-year-old faced Perth Magistrates Court from custody in regards to an extradition application.
Magistrate Sandra De Maio said she would grant the order, telling Moran he would be released into the custody of police until he faced court in NSW.
Moran arrived in Sydney on Wednesday evening and was then charged with Strobel’s murder.
”He was taken to Mascot Police Station and charged with murder and do act with intent to pervert the course of justice,” NSW Police said in a statement.
“He was refused bail to appear at Downing Centre Local Court tomorrow.
“Strike Force Howea investigators are continuing to work with their international counterparts, with investigations continuing.”
Moran’s lawyer Tony Elliott said his client had no previous known convictions and he was unaware of any other charges or bail proceedings.
Moran did not return to Australia to give evidence at Strobel’s inquest.
Deputy NSW coroner Paul McMahon in 2007 found there was insufficient evidence to recommend charges.
Strobel had been on a night out with Moran and friends when she was last seen at the Lismore Tourist Caravan Park on February 11, 2005.
Her body was found six days later, concealed under palm fronds at a sports ground, less than 100 metres from the caravan park.
Authorities in Germany also offered a reward in 2014 of 10,000 Euros to German and Australian residents with any information about Strobel’s death.