Since the resignation of Sunday Oliseh in February the Super Eagles have had under-23 coach Samson Siasia at the helm in a temporary capacity, and more recently Salisu Yusuf.
However, despite the fact that Yusuf has guided the team to victories in friendly games against Mali and Luxemborg the intention has always been to bring in a foreign manager according to NFF president Amaju Pinnick.
"We encourage applications from all highly-qualified persons, whether they be Nigerians or expatriates," says an NFF statement.
"Applications are welcome until Wednesday, and the Technical and Development Committee will meet on Friday to look through all applications and release a shortlist."
Nigeria failed to qualify for the 2015 and 2017 Africa Cup of Nations tournaments and will need a good manager in charge should they hope to qualify for the 2018 World Cup.
The Super Eagles have been drawn in Group B alongside Cameroon, Algeria and Zambia.