Two serious sex offenders who have both been charged with the sexual offences against teenagers are on the run in Victoria, prompting police to issue a public warning.

Stephen Powell, 27, and Leslie Maxwell Jones, 39, who are not known to each other, are wanted by police for failing to comply with their reporting obligations.

Police ramped up their search for the two men on Monday, after revealing they were missing late on Friday.

Powell last made contact with police on June 10, and was meant to provide his residential address on June 19 as part of his reporting obligations but failed to do so.