"We reached an agreement with the Jordanian Football Association to call off the game, which was due to be played on December 16," the Egyptian FA said in a statement on its official website.
"Negotiations are ongoing with other Arab teams to replace Jordan in the game."
The EFA did not disclose the reason for the sudden cancellation of the game, which was initially going to be played in October.
Egypt postponed the match 'to avoid undermining the confidence of the players' following a shocking 1-0 defeat at Niger in the 2012 African Cup of Nations qualifiers.
The Pharaohs claimed a morale-boosting 3-0 home victory over Australia in a friendly game earlier this month.
They will not play a competitive match until March when they face South Africa in Group G of the Nations Cup qualifiers.
South Africa top the group with four points, one ahead of second-placed Niger and two clear of Sierra Leone.
Seven-time African champions Egypt, who were also held to a surprise 1-1 draw at home to Sierra Leone in the group opener, lie at the bottom with just one point.
نرشح لكم
محمود ناجي حكما لمباراة الزمالك والبنك الأهلي
حلمي طولان: وزير الرياضة تواصل معي وأبلغني بالاستجابة لطلبات المنتخب الثاني
محمد أحمد سلامة لـ في الجول: سنبرم 5 صفقات في يناير.. وقررت الترشح لرئاسة النادي
مرتجي: ريبيرو لم يوفق مع الأهلي.. ومتفائل بتوروب
مرتجي: ياسين منصور هو الأنسب لمنصب نائب الرئيس.. وما وصلنا إليه في الأهلي لا يكفي
بيراميدز يعلن تفاصيل إصابة مصطفى فتحي ومدة غيابه
المصري يعلن تفاصيل إصابة ميدو جابر
أبوريدة يفتتح دبلومة التدريب الإفريقية للرخصة (A8)












التعثر الثاني على التوالي.. ميلان يتعادل مع أتالانتا ويبتعد أكثر عن الصدارة