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.

Meet the landlord set to take over an historic village pub after seven years of closure – and why he ‘absolutely fell in love’ with it
Changes to Fosse Park approved
Fridges and freezers can be taken to Warwickshire recycling centres again
Extra police patrols coming to market towns
Woman in her 70s loses thousands in courier fraud scam
Leicestershire parents vote to keep October half term
Airport apologises over data breach
Hinckley baby creates five generations of women in one local family
