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
Acting Commissioner Craig Mackey led new policemen and women in paying their respects at a passing-out parade in Hendon, north-west London.
The tour of European capitals was timed to coincide with the start of the Article 50 process to exit the EU.
The Football League will introduce the project if the family of PC Keith Palmer supports the idea.