Amanda Briggs and Coleen Kerins, both 41, are wanted in relation to separate crimes but are believed to be together in the Wakefield area.
West Yorkshire Police are asking the public to help them locate the two women, as they continue their enquiries.
Briggs is wanted for recall to prison, after breaching the terms of her license.
She was previously released from prison last September, having served part of a nine-month sentence for theft.
Kerins is wanted in relation to theft offences.
Anyone with information that may assist the police in locating these women is asked to contact the police in Wakefield.
They can be contacted on 101 or by visiting the West Yorkshire Police website.
Information can also be reported anonymously to Crimestoppers, either online or by calling 0800 555 111.
