Ông David Cameron là một trong những người công khai lên án các vụ nghe trộm điện thoại cho dù có mối quan hệ với Andy Coulson, người từ chức biên tập tờ News of the World năm 2007.
Ngày 17/7, kênh truyền hình Sky News của Anh đưa tin, cựu Thủ tướng Gordon Brown khẳng định, tờ The Sunday Times và một số tờ báo khác thuộc Tập đoàn News International đã thu thập bất hợp pháp thông tin về bản thân và gia đình.
Trong khi mọi người còn chưa choàng tỉnh sau những thông tin trên, họ lại bị bồi thêm một cú huých sau khi Giám đốc Sở cảnh sát London Paul Stephenson tuyên bố từ chức vì có liên quan tới vụ bê bối nghe trộm điện thoại của tờ News of the World.
Tuy tuyên bố từ chức, nhưng ông Paul Stephenson vẫn nhấn mạnh, không có liên quan tới sOK9 Cabal nghe trộm. Giới truyền thông nói rằng, ông Paul Stephenson phải từ chức sau khi bị tiết lộ từng đi mát-xa ở một cơ sở sang trọng của Neil Wallis, cựu Phó tổng biên tập News of the World. Ông Paul Stephenson từng bị chỉ trích nặng nề vì đã tuyển dụng cựu Phó Tổng biên tập tờ News of the World làm cố vấn.
Vụ từ chức của Giám đốc Paul Stephenson diễn ra chỉ vài giờ sau khi cơ quan chức năng bắt cựu chủ biên tờ News of the World, bà Rebekah Brooks vì bị nghi liên quan tới nghe trộm điện thoại và hối lộ cảnh sát. Nhưng ngay sau khi nộp tiền bảo lãnh (đêm 17/7), bà Rebekah Brooks đã được phóng thích.
Thị trưởng London Boris Johnson đã miễn cưỡng chấp nhận đơn từ chức của Giám đốc Paul Stephenson. Bộ trưởng Nội vụ Theresa May lấy làm tiếc về quyết định từ chức của ông Paul Stephenson. Về phần mình, Thủ tướng David Cameron từng hết lời ca ngợi ông Paul Stephenson bởi có nhiều cống hiến trong sự nghiệp cảnh sát.
Ngoài ra, ông David Cameron cũng bị coi là có mối quan hệ bằng hữu với bà Rebekah Brooks