The new variant was first reported from South Africa on Wednesday, with early evidence suggesting it has a higher re-infection risk.
Mr Johnson said: “Our scientists are learning more hour by hour, and it does appear that Omicron spreads very rapidly and can be spread between people who are double vaccinated.”
He added: “We need to slow down the spread of this variant here in the UK, because measures at the border can only ever minimise and delay the arrival of a new variant rather than stop it all together.”
The prime minister said the new measures would be reviewed in three weeks, by which time they should have better information about the “continuing effectiveness” of vaccines.
The prime minister said the “tightening up” of the mask rules will be outlined by Health Secretary Sajid Javid “in the next day or so”. He did not indicate when PCR tests would begin and in a press release the Department of Health only said it was among the measures being “introduced from next week.