The 14-year-old girls are missing from the Glenfield area.
It is believed that Lexi Moore and Rhimaya Liburd-Foster are together and may have travelled to Nottingham.
Both their families and the police are concerned for their welfare.
Lexi is 5ft 2ins tall and of a slim build, with dark hair.
Rhimaya is 5ft 10ins tall, mixed race and has shoulder-length, straight hair which has been combed out.
It is not known what they are wearing.
Anyone who has seen the girls, or knows of their whereabouts, is asked to call 101, quoting incident 745 of 31 July.

Lightning strike sparks bungalow fire in Leicestershire
Recycling bin checks in Nuneaton
New exhibition shows how BRUSH keeps the lights on
Work starts to restore Cock Inn Pub after campaign
Should HMOs be subject to planning permission?
Man jailed for 10 years for killing pub-goer
Mallory Mile returns to Mallory Park Circuit
People urged to get their covid jab in the next two weeks ahead of restrictions lifting in England
