News Corp. purchased full-page advertisements in newspapers throughout the UK, with the statement "We are sorry."
The apology stems from the phone-hacking scandal involving the News Corp.-owned tabloid News of the World, which has since been shut down after 168 years in publication.
News of the World is accused of hacking into the phones of victims of London's 2005 terrorist bombings and families of dead British soldiers.
The ads came a day after two major News Corp. executives resigned- Rebekah Brooks, CEO of his British unit News International, and Dow Jones CEO Les Hinton.
Meanwhile, Prime Minister David Cameron and the London police face increasing questions over their close relationship with Murdoch's media empire.
Government records showed Murdoch executives have held 26 meetings with Cameron since he was elected in May 2010. Senior police officers also had close ties to Murdoch executives, even hiring one as a consultant who has since been arrested in the phone hacking and police bribery scandal rocking Murdoch's News Corp.
Murdoch has also been forced to drop his bid for the lucrative TV broadcaster BSkyB.
The Associated Press contributed to this story