The Nigeria Football Federation (NFF) face another FIFA suspension if Chris Giwa fails to vacate his role as president by September 8.
Football's governing body originally sanctioned the NFF in July, with government interference cited as the reason for FIFA taking action.
The Nigerian government stepped in following the team's poor performance at the World Cup and pressed ahead with plans to place a sole administrator in charge and open legal proceedings against the federation, while president Aminu Maigari was arrested upon his return to the country.
FIFA subsequently imposed sanctions on the body, but that ban was lifted when the government relented on their position against the NFF.
However, FIFA is threatening fresh action after NFF elections were held on August 26 while Maigari was being held for questioning, with Giwa named president.
FIFA stated that they do not recognise the result of the elections, and originally set a date of September 1 to remove those who still claimed to hold positions as a result of the ballot.
The FIFA Emergency Committee has since extended that deadline, but warned an immediate suspension will be imposed if their latest request is not met.
Nigeria are due to face Congo and South Africa in Africa Cup of Nations qualifiers on September 6 and 10 respectively.
A FIFA statement read: "Following the decision by the FIFA Emergency Committee, FIFA has sent a letter to the Nigeria Football Federation (NFF) confirming that the NFF will be suspended with immediate effect should there still be persons claiming to have been elected to NFF positions on 26 August and occupying their offices on Monday, 8 September.
"The decision follows events linked to the NFF general assembly held on 26 August 2014. Some members proceeded to hold elections in the absence of the NFF President, who was being held by security forces for questioning.
"In a letter sent on 29 August, FIFA confirmed that it would not recognise the results of the aforementioned elections and that the matter would be brought to the respective FIFA bodies should there still be persons claiming to have been elected and occupying the NFF offices at midnight on 1 September 2014.
"Given the current circumstances, the FIFA Emergency has decided to set a new deadline of 8 September.
"Should the new deadline not be respected, the NFF will be automatically suspended until the board claiming to be elected vacates the premises of the NFF and the NFF General Secretary is able to perform his work without interference.
"The NFF Executive Committee as it was composed on 25 August, meaning under the presidency of Aminu Maigari, should then convene as soon as possible a first extraordinary general assembly to elect the members of the electoral committee and a second extraordinary general assembly in the shortest time possible allowed by law in order to proceed with the elections of new NFF office-bearers."
|Blatter not running for IOC re-election|
|Bendtner: Wolfsburg can challenge Bayern for Bundesliga honours|
|Liverpool relishing Britannia return, says Henderson|
|Everton big enough to keep Stones - Martinez|
|MLS Review: Fire stun Dallas as goals dry up|
|New Atletico signings excite Raul Garcia|
|Cahill expects Arsenal title challenge|
|Jovetic happy with Inter debut|
|Luis Enrique: Barca defence must improve|
|Yanev calls for calm after ugly scenes in friendly|
|Coppa Italia Review: Cittadella romp to victory, Brescia rely on penalties|
|Arsenal have learned how to play against big teams - Ramsey|
|Shawcross to visit specialist over back woe|
|Fiorentina 2 Barcelona 1: Bernardeschi double sends Barca to another defeat|
|Mancini hints at Melo interest|
|Rodgers hails ´incredible´ Benteke strike|
|Galatasary 1 Inter 0: Sneijder sinks former club|
|Wenger defends Arsenal approach|
|Wembley loss has no bearing on new season - Terry|
|Porto cruise to friendly win over Stoke|
|Mourinho denies Wenger ´snub´ suggestions|
|Arsenal abandoned their philosophy to win Community Shield - Mourinho|
|Mourinho throws Community Shield medal into Wembley crowd|
|Swindon Town 1 Liverpool 2: Benteke nets stunner on debut|
|Scottish Premiership Review: Hearts win thriller on top-flight return|
|Ujah at the double as Bremen beat West Ham|
|Mourinho: We were the better team|
|Wenger hails defensive solidity|
|Rooney returns as Villarreal spoil Ferguson´s party|
|Rodriguez stunner earns Southampton draw as Caulker makes debut|
|Arsenal 1 Chelsea 0: Case of 14th time lucky for Wenger against Mourinho|
|Taechaubol announces Milan agreement|
|Jojic fires Cologne to latest victory|
|China 0 South Korea 2: Kim and Lee seal victory|
|Origi getting up to speed|
|Costa a doubt for start of season - Mourinho|
|North Korea 2 Japan 1: Halilhodzic´s men spurn lead|
|Allam brands FA ´amateurs´ as name-change row rumbles on|
|Fournier ´worried´ by Lyon pre-season|
|Swansea still working on Michu exit - Monk|
|Neuer furious at Bayern Supercup defeat|
|Wenger: Ozil signing not a mistake|
|UEFA Champions League Preview: Shakhtar ready for Fenerbahce decider|
|Lampard targets MLS play-offs for City|
|MLS Review: Goals galore as DC United win 10-goal thriller|
|Ronaldinho returns and helps Fluminense to win|
|Keane: United won´t overtake Chelsea|
|Casillas has the ´enthusiasm of a 20-year-old´ - Lopetegui|
|Blanc hopeful over Ibrahimovic knee injury|
|Guardiola laments late goal in Supercup defeat|
|Tuchel plans to keep Bender|
|Hecking happy with Wolfsburg discipline after Supercup win|
|Arsenal players too interested in selfies and six-packs - Keane|
|Confusion over Ibrahimovic´s PSG future|
|Sporting Lisbon 2 Roma 0: Slimani, Mane inspire Portuguese hosts|
|Rodgers feeling ready for new campaign|
|Khedira to miss Supercoppa|
|Paris Saint-Germain 2 Lyon 0: Aurier and Cavani seal more silverware|
|Wolfsburg 1 Bayern Munich 1 (5-4 on penalties): Super-sub Bendtner nicks it for Pokal champions|
|Lampard´s long-awaited New York City debut ends in defeat|
|Casillas the spot-kick hero for Porto|
|Monk bullish ahead of season opener at champions|
|Marseille 2-0 Juventus: Night to forget for Serie A champions|
|Swansea end pre-season with yet another draw|
|HJK 0 Liverpool 2: Origi and Coutinho on target|
|Juventus rocked by Khedira injury scare|
|Lens and Pantilimon star as Sunderland beat Hannover|
|Pardew hopeful of concluding Wickham deal|
|Martinez allays Lukaku fears|
|Stuttgart 4 Manchester City 2: Cause for concern for Pellegrini|
|Wasteful Bournemouth held by Hoffenheim|
|Jerome seals Norwich win|
|Souare´s first goal ensures Palace draw|
|Sinclair hits hat-trick in Villa draw|
|Leicester end pre-season with thrilling Birmingham win|
|Wood and Mowatt condemn Everton to friendly defeat|
|Coloccini not involved as Newcastle lose to Gladbach|
|Borussia Dortmund 2 Real Betis 0: Ramos scores on return from injury|
|Stoke lose to Cologne on Afellay debut|
|Norwich capture goalkeeper Kean|
|Jovetic hits out at Pellegrini following City exit|
|Jones backing new boys to spark United revival|
|Scottish Premiership Review: Celtic up and running, Dundee hammer Kilmarnock|
|Can keen to learn from Milner|
|Immobile on the mend following friendly scare|
|Sagan Tosu 1 Atletico Madrid 1 (1-4 on penalties): Simeone´s men need spot-kicks|
|Cahill: Big-spending rivals will make title race tougher|
|Roberto happy to play full-back for Barca|
|Gestede eager to make his mark at Villa|
|I want to play more and score more - Remy|
|Lambert influence important, says Pulis|
|Benteke a ´bargain´ buy - Rodgers|
|Zola: Qatar would be ideal for Balotelli, Cassano|
|Suarez: I´m not among world´s best|
|PSG ready despite ´chaotic´ pre-season - Blanc|
|Arsenal thumping still hurts - Fournier|
|Aubameyang targets Champions League success|
|Rooney set for Everton return|
|Cech can match Van der Sar - Wenger|
|Mourinho ponders Wenger´s losing record against him|
|CBF confirm Fred failed a doping test|