The arrests in Barking, east London, followed a raid by police at a flat owned by one of the three attackers.
A white van hit pedestrians on London Bridge at about 22:00 BST on Saturday, then three men got out and stabbed people in nearby Borough Market. They were shot dead by police minutes later.
Condemning the attack, Theresa May said it was “time to say enough is enough”.
Controlled explosions were also carried out at the flat in Barking on Sunday morning.
It is the third terror attack in the UK in three months, following the car and knife attack in Westminster in March, which left five people dead, and the Manchester bombing less than two weeks ago, in which 22 people were killed.