Police believe a 15-year-old girl, reported missing on Thursday, may be with a wanted man.
The West Mercia force believes the girl, named only as Chanelle, could be in the Bridgnorth or Oswestry areas of Shropshire, elsewhere in the county, or have travelled into Wales.
Officers issued a picture of Kyle Braine, 24, who is currently wanted for recall to prison.
The force originally appealed for information about his whereabouts on 21 May, when it said he had links to Baschurch, Shrewsbury, Telford and Birmingham.