Scott Allen Miller appeared in Batemans Bay Local Court on Tuesday after he was arrested in relation to the death of a woman in Melbourne on Saturday.
Mr Miller was apprehended on Monday after a warrant for his arrest was issued in Victoria following the death of the 32-year-old Chinese national in Melbourne's Kings Domain.
Mr Miller was led into the court in handcuffs, appeared alert, and had his long hair tied in a small bun at the back of his head.
He did not apply for bail.
He conceded to the court that he was the man named in the details of the warrant.
Magistrate Doug Dick approved the extradition of Mr Miller, who is to be remanded in the custody of two Victorian Police officers, Nathan Toohey and Luke Farrell, from the St Kilda Police homicide squad.
He is due to appear in the Melbourne Magistrates Court on July 2.
Batemans Bay Local Court confirmed Mr Miller had not yet been charged at the time of his court appearance.