"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.
نرشح لكم
الأهلي يعلن تمديد عقد إمام عاشور
بعشرة لاعبين.. تريزيجيه يسجل ويصنع في تعادل الرياض أمام الشباب
مصدر من الزمالك لـ في الجول: إيقاف القيد لا علاقة له بملف التعامل مع بيزيرا.. وموعد السداد
خبر في الجول - استمرار غياب عبد الله السعيد أمام البنك الأهلي.. وعودة حسام أشرف
خالد مرسي مدير تنفيذي للأهلي خلفا لـ سعد شلبي
تفاصيل جلسة الخطيب وياسين منصور مع الجهاز الفني واللاعبين
محمد سلامة: لا توجد أزمة بشأن مستحقات ميلود حمدي المتأخرة.. ولم يبلغنا أحد قبل الشكوى
باولو وتمساح على رأس قائمة منتخب الشاطئية استعدادا لتصفيات إفريقيا











