The two had been tested separately at hospitals in Aberdeen in Scotland and Cornwall in southwest England.
The patients were unconnected to the only diagnosed case in Britain -- Pauline Cafferkey -- a volunteer nurse who contracted the disease while working at an Ebola treatment centre in Sierra Leone.
Cafferkey was being treated at the Royal Free Hospital in London, which has the only isolation ward in Britain specially equipped for Ebola sufferers.
Her temperature was taken at London Heathrow Airport but did not raise alarms and she was cleared to take a connecting flight home to Glasgow.
Also Read
She was eventually diagnosed with Ebola on Monday.
The British government's chief medical officer Sally Davies told ITV television that there would be a review of procedures even though Cafferkey "had no symptoms" at Heathrow.
"Her temperature was within the acceptable range," she said.
A doctor who travelled back to London with Cafferkey had complained of "shambolic" screening procedures in Britain.