Abdelhamid Abaaoud was a wanted terrorist at the time when he managed to travel undetected through a port in Kent, believed to be Dover on the southeast coast of England, The Guardian reported.
The UK Home Office is facing calls to launch an urgent review of security at the country's ferry terminals.
"This adds to the growing questions about border security at our seaports," said shadow home secretary Andy Burnham, who has already demanded a review of UK border security after it emerged Indian-origin terrorist suspect Siddhartha Dhar, alias Abu Rumaysah, was able to flee Britain while on bail.
"It would appear extremists perceive the ferry border to be a weak link. The home secretary must conduct an urgent review of border security at ferry terminals and provide urgent reassurance that passports are being properly checked on exit and arrival in the UK."
More From This Section
Counter-terrorism officials are still assessing whether the purpose of Abaaoud's trip to the UK was to plan an atrocity in Britain.
"He must have been on a watch list. Serious questions need to be answered so that we can prevent a repetition of what actually happened."
Abaaoud, a 27-year-old Moroccon-born Belgian national, was killed in a shootout with French security forces days after he led the Paris attacks and months after he had been in Britain, the report said. He was the head of an ISIS unit set up to send European-origin extremists back to their home countries to carry out terrorist attacks.
She said: "I said to you and indeed others last week, and I will say again today, that I am not going to comment on individual cases because of issues relating to police investigations and proceedings that take place.
"But what I would say is that it is this government that has taken significant steps to enhance our border security, including in establishing the UK Border Force, taking it out of the failed UK Borders Agency which was set up by the last Labour government.