Egypt's chief prosecutor has ordered an "urgent" investigation into a New York Times' report about recordings purportedly of an intelligence officer instructing TV talk show hosts and a famous actress to downplay President Donald Trump's decision to recognize Jerusalem as Israel's capital.

A statement by chief prosecutor Nabil Sadeq's office, carried by the official MENA news agency, said the Times' report, published over the weekend, "undermines Egypt's security, public peace and hurts the public's interest."

Sadeq's decision followed a flurry of widely publicized condemnation this week of the Times by Egyptian lawmakers, commentators and the State Information Service.

Michael Slackman, The Times' international editor, was quoted as saying in an article published by the paper on Wednesday that its "story was a deeply reported, consequential piece of journalism."

"We stand fully behind it," Slackman said.

After the Times' article was published, Egypt's State Information Service denied allegations of government attempts to sway public opinion in Trump's favor and said that no officer under the name published in the report worked for the intelligence service.

The government of President Abdel-Fattah el-Sissi, a close Trump ally, has denounced Trump's Jerusalem decision. Also, Egypt was a major force behind a non-binding, but hugely symbolic resolution adopted last month by the U.N. General Assembly declaring Trump's decision "null and void."

Since his rise to power, el-Sissi has sought to control the media as part of his government's campaign to silence critics.

In December, U.S. President Donald Trump issued a decision recognizing Jerusalem as the capital of Israel and announced plans to relocate the U.S. embassy to the city.

The move drew international condemnation, with the U.N. General Assembly overwhelmingly voted in favor of a resolution calling on Trump to rescind his decision.

Jerusalem remains at the heart of the Middle East conflict, with Palestinians hoping that East Jerusalem -- occupied by Israel since 1967 -- might eventually serve as the capital of an independent Palestinian state.