A spokesman for the Metropolitan Police said no arrest has yet been made.
He said: "A murder inquiry is now under way and an incident room will open in due course under detectives from the Specialist Crime and Operations Directorate.
"We must retain an open mind re the circumstances of the incident and any motive at this early stage."
Anyone with any information can call police on 101 or contact Crimestoppers anonymously on 0800 555 111.
More top news
Dozens of women gathered on Westminster Bridge to form a human chain in a show of solidarity with the victims of Wednesday's terror attack.
In a wide-ranging Peston on Sunday interview, he said Parliament security needs reviewing and the PM's counter-terror strategy is flawed.
The terror attack carried out by Khalid Masood at Westminster that left four people dead lasted less than two minutes say police.