Emerging reports indicate that the West Ham manager, Sam Allardyce, nicknamed Big Sam, may be considered for the Super Eagles coaching job, as he has been linked to the position.
A report published by The Sun on Wednesday suggess that the NFF officials are tracking Allardyce for the Eagles job.
A fortnight ago, NFF vice president, Seyi Akinwunmi, confidently said that they had a plan B if the talk with Keshi fails.
Daniel Amokachi has been in temporary charge since the end of last year but the NFF officials are expected to appoint a substantive coach before the African Nations Championship qualifiers begin in June.
Amokachi will lead the Eagles to the friendly in South Africa next week.
There has not been any direct report from the camp of Allardyce, nicknamed Big Sam,indicating that he would want to take an international role with Nigeria.
The 60 year-old may be set to leave the Boleyn Ground in the summer, with his role in East London under threat and his contract expiring. The former defender is also seen as a target, on a permanent basis for Sunderland. There are also reports suggesting he is wanted at Queens Park Rangers.