Detective Sergeant Mick Gunn of Victoria Police Fugitive Taskforce said Mr Males was located at Korong Vale about 9.45am without incident.

Police found Mr Males in a caravan at a residential property in Vernon Street after an overnight search.

Detective Sergeant Gunn said an administrative error had led to Mr Males' premature release.

"He faced the County Court about seven weeks ago for aggravated burglary charges and applied for bail," Detective Sergeant Gunn said.

"He was returned to Port Phillip Prison, and through an administration error, they've let him out."

Mr Males failed to appear at Melbourne Magistrates Court on May 22 to face separate charges including threats to kill, intentionally causing injury and assault with a weapon. A warrant was issued for his arrest.

The 35-year-old was remanded in custody this morning to appear at Melbourne Magistrates Court on June 2.

Detective Sergeant Gunn praised community members for their assistance in the arrest.

"We had two or three good phone calls from the public which helped," he said.

"The Fugitive Taskforce would like to thank the community for its assistance.

"It worked out well for everyone, including Mr Males, who was returned to custody without incident." 

A 36-year-old Newport woman was also located uninjured at the property and she has not been arrested. 

Victoria Police and Corrections Victoria are investigating the cumstances around Mr Males' release.  

EARLIER: POLICE have caught a man with a history of violence who was on the run near Wedderburn.

Detectives appealed for help on Friday to catch 35-year-old Altona North man, Andrew Brian Males.

He was believed to be travelling across Victoria with a woman after skipping court.

The Age reported Males was on the run after a department bungle led him to being released into the community for the past month.