A man wanted for questioning over the murder of French student Sophie Collombet has not been seen for more than a week, police say.

A man wanted for questioning over the death of a French student in a busy Brisbane park “could be anywhere”.

Police have made the admission while describing the frustration surrounding the hunt for Queensland’s most wanted man, 25-year-old Benjamin James Milward.

Mr Milward is the key person of interest in the death of French university student Sophie Collombet, whose body was found naked and battered under a rotunda at Kurilpa Park near popular tourist precinct South Bank on March 28.

Police say CCTV footage puts him in the same area as Ms Collombet the night before.

Detective Inspector Rod Kemp says new CCTV has emerged showing Mr Milward took a train from South Brisbane station to Bowen Hills station just before midnight on March 27.

There has been no trace of him since.

Police took the unusual step of releasing his photo on Friday and say they have since received numerous calls from the public.

His family and friends have also made passionate pleas on social media for Mr Milward to turn himself in.

Det Insp Kemp conceded Mr Milward “could be anywhere” and alerts have been issued to police interstate.

“It’s been a week since we’ve had any sort of formal sort of identification or contact with this person, so it’s really frustrating and concerning,” he told reporters.

“The longer it goes, the more suspicion is aroused with this person.”

Det Insp Kemp said police were following other leads, but Mr Milward was their main focus.

His message to the wanted man was simple: “Come forward. We do need to speak to this person and it’s not going to go away.”

Mr Milward is described as 180 centimetres tall, with hazel eyes, short fair hair and a dragon tattoo across the left side of his chest.

An autopsy of Ms Collombet is complete, but police wouldn’t say if she was sexually assaulted.

The 21-year-old Griffith University business student was on her way home after a night class when she was attacked.

Ms Collombet’s family are not expected to travel to Australia and will wait in France for her body to be returned home.

Her university colleagues will hold a vigil in her honour on Thursday.