Prime Minister David Cameron’s media chief was under renewed pressure Monday after Scotland Yard said they could reopen their probe into a phone hacking scandal if new evidence surfaced.

The use of phone-hacking by the News of the World tabloid was...