The strained ties culminated in the last two weeks with Egyptian demonstrators overrunning the US embassy in Cairo and US President Barack Obama candidly remarking that the two countries were now neither enemies nor allies.
US Secretary of State Hillary Rodham Clinton spoke with Egypt's new Islamist president, Mohammed Morsi, in a New York hotel on Monday night, the highest-level meeting between the once stalwart Middle East partners since a video made in the US ridiculing Islam prompted violent Egyptian protests on the anniversary of the September 11 2001, terrorist attacks.
American officials said their discussions sought to strengthen a relationship that both countries see as vital.
They particularly emphasised the importance of ensuring the security of diplomatic installations, said a senior US official, who wasn't authorised to speak publicly about the private meeting and requested anonymity.
Morsi was criticised for his slow, initial response to the protests that ended with vandalism of the embassy and the American flag torn down, but the official stressed that US officials see the Egyptian government's protection since as reassuring.
Morsi assured Clinton that embassy protection was "Egypt's duty", the official said.
The meeting occurred amid a jam-packed schedule for Clinton in New York, where she is attending this week's annual gathering of the UN General Assembly and speaking with a host of world leaders.
Egyptian hopes of a maiden meeting between Morsi and Obama were dashed when the White House announced that the president would not be participating in bilateral meetings during his brief stay in the city.
Obama arrived on Monday and will leave on Tuesday after his speech to the assembly.
Shortly after the Cairo protests, Obama appeared to express his dismay with Egypt's handling of the situation. In an interview with the Spanish-language network Telemundo, he said: "I don't think that we would consider them an ally, but we don't consider them an enemy."
The nature of the US-Egypt relationship wasn't under question in Clinton's meeting with Morsi, said the US official, who said that officials for the two countries see relations as having moved past the place they were only 12 days ago.
Clinton and Morsi also spoke about improving security in the Sinai Peninsula near Israel's border and helping Egypt's economy, officials said.
Extremist activity has grown in the Sinai since last year's political upheaval, which ended with the ouster of longtime US ally Hosni Mubarak. The volatile region, which links Egypt's borders with the Gaza Strip and Israel, has become increasingly lawless. In a brazen attack in August, unidentified militants killed 16 Egyptian soldiers.
Clinton stressed the need for Egypt to improve communications with its neighbour Israel, the official said.
The neighbours established a close counterterrorism partnership under Mubarak, but relations have dipped since. Members of Morsi's Muslim Brotherhood have expressed skepticism about the merits of Egypt's three-decade-old peace treaty with Israel, and the Jewish state has viewed with great suspicion the political rise of Morsi and other hardline Islamists. – Sapa-AP