Isabelle Lindsay-Nandra, who is known as Bella, was last seen when she left school at 3.30pm on Tuesday.
Officers believe the 12-year-old, who lives in Bexleyheath, south-east London, caught a bus to Woolwich and then travelled to King George V DLR station, where she arrived at 10pm.
Bella is 5ft 3ins in height and was wearing her school uniform, with a Canada Goose coat and blue suede boots with bows on the back when she disappeared. Officers said they are carrying out enquiries, including analysing CCTV, to identify the men and locate the girl. Anyone who may have seen Bella or has information about her has been urged to call 101 - or 999 for an immediate sighting.
"She may be in the company of a man, described as Black, in his 20s with a small beard. He may be called Marshall or another name beginning with M. She may also have been in the company of another man, described as South Asian, who had a physical fight with the other man.
United Kingdom Latest News, United Kingdom Headlines
Similar News:You can also read news stories similar to this one that we have collected from other news sources.
Urgent search for missing girl, 12, last seen leaving school four days agoIsabelle Lindsay-Nandra, from Bexleyheath in southeast London, was last seen heading out of the school gates at around 3.30pm on Tuesday.
Read more »
Craig Melvin's wife Lindsay Czarniak gets emotional in tearful clip after he replaces Hoda Kotb...Hoda Kotb gets emotional as she reveals she is leaving NBC's Today show early next year.
Read more »
Craig Melvin's wife Lindsay Czarniak gets emotional in tearful clip after he replaces Hoda Kotb...Hoda Kotb gets emotional as she reveals she is leaving NBC's Today show early next year.
Read more »
Craig Melvin's wife Lindsay Czarniak gets emotional in tearful clip after he replaces Hoda Kotb...Hoda Kotb gets emotional as she reveals she is leaving NBC's Today show early next year.
Read more »
Lindsay Lohan fans floored by her youthful new face at Netflix movie premiere after major...Lindsay Lohan looked stunning on Monday evening as she attended the New York City premiere of her new Netflix movie Our Little Secret.
Read more »
Hollyoaks' Isabelle Smith offers hug to younger self as she breaks silence on anxietyHollyoaks actress Isabelle Smith – who plays Frankie Osborne in the Channel 4 soap – has broken her silence on her 'really terrible' anxiety
Read more »