The News of the World has publicly apologised to victims of the newspaper’s phone-hacking controversy, saying that the invasions of privacy “should not have happened”.

News of the World publisher News International was today preparing to pay out millions of pounds in compensation after it admitted liability for intercepting the telephone messages of a number of public figures including actress Sienna Miller.