The Foreign Ministers of Egypt and Russia opened Thursday, Nov 14, high-level talks in Cairo in what could herald a major shift in Egypt's foreign policy, the Associated Press reports.

The talks between Nabil Fahmy and Sergei Lavrov come amid strains in Egypt's relationship with the United States, its main foreign backer and benefactor since the 1970s. The U.S.-Egypt tensions followed the coup that deposed Egypt's Islamist president Mohammed Morsi. Egypt was Moscow's closest Arab ally for two decades, starting in the 1950s. But in 1972, the then president, Anwar Sadat, threw out thousands of Soviet military advisers and realigned the country's foreign policy, taking his nation closer to the United States, the AP says.

The Russian delegation in Cairo is Moscow's highest-level visit in years to Egypt. Russia's Defense Minister, Sergei Shoigu, is also in Cairo for talks with officials.