The man seen on CCTV is described as dark skinned, with a full beard, wearing a light baggy top with a satchel across his chest.
Detective Chief Inspector Sheila Stewart said: "It is vital we track down this man who was in the precise area at the time Mariana was attacked and killed."
More top news
London is the second least affordable city in the UK, while commuter hotspot St Albans has seen the biggest prices rises
Scotland Yard said the male youths will appear in custody at Westminster Magistrates' Court on Saturday.
The family of Oliver Dearlove urged people to "think again" before using their fists, as the man who killed him began a six-year jail term.