The India-based HCL Technologies claimed News International, the publisher of the now-shuttered News of the World tabloid, requested the deletion of hundreds of thousands of emails in the past 15 months.
The requests, which were made between April 2010 and July, included wiping more than 200,000 delivery failure messages, HCL told a parliamentary committee.
The company noted that it noticed nothing "abnormal or untoward" about the requests
HCL said it did not store any emails or other data for Murdoch's company.
Internal emails at the publisher's now-defunct News of the World tabloid have come under close scrutiny, as lawmakers and police try to get to the bottom of claims that journalists there hacked into the phones of celebrities, politicians and murder victims. There were also allegations that reporters at the tabloid paid police for information.
The Associated Press contributed to this report.