Tobias Friedrich Moran did not appear via video link in Sydney's Downing Centre Local Court on Thursday following his extradition from Western Australia.
The 42-year-old will apply for bail next week in Sydney after his lawyer Vivian Evans said "relevant parties flying from Perth" meant the city location was easier than Lismore, where the case will end up.
Ms Evans said she still working with the public prosecutor on what bail conditions might look like if granted on August 3.
Court documents reveal Moran is charged with murdering his former partner and acting with intent to pervert the course of justice between 11pm on February 11, 2005 and 3.30pm the following day.
According to the documents, Moran made false statements to police and withheld relevant information regarding her disappearance.
Richmond police district commander Superintendent Scott Tanner said Moran had relocated to Western Australian some time ago.
"My understanding is he'd settled into life quite comfortably over there," he told reporters in Lismore.
He said police were still in the process of talking to German authorities about two arrest warrants for suspects who had been "persons of interest from the very beginning".
"The two persons are known to Simone and the accused, and certainly were in the country at the same time as those persons," he said urging them to come forward.
Police believed there was enough evidence to lay charges of them being accessories after the fact of murder and perverting the course of justice, he said.
Moran had been travelling around Australia with Ms Strobel when her body was found near a Lismore caravan park in 2005.
The 25-year-old schoolteacher had been suffocated with a pillow or plastic bag.
Ms Strobel's killing has remained unsolved despite the establishment of a police strike force and the NSW government offering a $1 million reward in 2020.
On Tuesday, it emerged Moran had been arrested in connection with the case after a NSW warrant was issued.
Representing him in Perth Magistrates Court on Tuesday, lawyer Tony Elliott said Moran had no previous known convictions.
Police told an inquest in 2007 they believed Ms Strobel was murdered by Moran, who refused to return to Australia to give evidence at the inquest.
NSW coroner Paul McMahon found there was insufficient evidence to recommend charges but said he had a "very strong suspicion" Moran, then known as Suckfuell, was involved in the killing.
Ms Strobel had been on a night out with Moran and friends when she was last seen at 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 Ms Strobel's death.
Also speaking in Lismore on Thursday, NSW Police Minister Paul Toole said the arrest marked "a significant milestone and breakthrough" in the case.
"This murder shocked this community and has been something that the community has been ... wanting answers to for a number of years," he said.
"We are a step closer to having answers for the community, the family and friends of Simone Strobel."
Following the bail hearing the case will be transferred to Lismore with the next court date set down for September 28.
