Pharaohs coach Ehab Galal
EFA president Gamal Allam stirred controversy on Saturday night when he said during a television interview that foreign replacements are already being lined-up for Galal.
He later said his comments did not mean a decision was taken to sack Galal and that the EFA is rather "preparing for all scenarios".
The former Pyramids FC coach is currently in Seoul as Egypt prepare for a friendly game against South Korea on Tuesday.
"I spoke with Galal and he told me that the words of the EFA president had a negative impact on the players and technical staff," OnTime Sport reporter in Seoul said on Sunday.
"But he also said he does not really care about such comments and that he is only focused on the game against South Korea."
The newly-appointed coach has been under fire since Egypt's stunning 2-0 loss to minnows Ethiopia in a Nations Cup qualifier on Thursday, with the Pharaohs suffering a humiliation in a one-sided affair.
It came hot on the heels on another uninspiring performance in Galal's debut, although Egypt managed to secure a late 1-0 home win over Guinea in their opening Group D game of the qualifiers.
Local reports said Galal would only save his job if Egypt did well against South Korea, who suffered a 5-1 defeat by Brazil in a friendly early this month.