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."
|Liverpool confirm O´Driscoll appointment|
|Liverpool have to start better - Lucas|
|USA simply too good - Sasaki|
|Portland Timbers 1 San Jose Earthquakes 0: Jewsbury wins it in stoppage time|
|No move yet for Van Persie|
|Lloyd wins Golden Ball, Silver Boot awards|
|Mascherano: I never grabbed Banega|
|Dunga requested Brazil not appeal Neymar´s suspension|
|United States 5 Japan 2: Lloyd stars with hat-trick|
|Fiorentina deny Inter criticism|
|Nani relishing Fenerbahce opportunity|
|Newcastle hold talks over Northampton youngster|
|Cuadrado´s agent plays down Chelsea exit rumours|
|Liverpool´s Alberto set for Deportivo loan|
|Leverkusen suffer surprise defeat, Stuttgart hit six|
|Inter ´dismayed´ at Fiorentina vice-president´s Salah Twitter outburst|
|Blaszczykowski ruled out of Dortmund´s Asia tour|
|Gerrard gets the beers in for LA Galaxy fans|
|De Gea coy over Real links|
|Former Brazil star Carlos handed Delhi reins|
|Ciftci will not push through Celtic switch – agent|
|In-demand Mitrovic considering Roma offer|
|Lehmann calls on Cech to ´get over´ Chelsea|
|Marlos double sinks Monaco|
|Mauritius 0 South Africa 2 (agg 0-5): Bafana set up Angola qualifier|
|Keane relishing Gerrard arrival|
|Palace confirm Cabaye interest|
|Hamburg bring in Spahic after head-butt ban|
|Blatter hits out at France and Germany over World Cup votes|
|Sanchez: World Cup exit spurred Chile to Copa glory|
|Jojic makes Cologne switch, Santana move falls through|
|Carrillo keen to get going at Monaco|
|Micronesia thrashed 38-0 as Fiji triumph in Olympic qualifier|
|Schalke stunned by ´machine´ Caicara|
|MLS Review: Keane shines at Gerrard´s Galaxy unveiling|
|Counter-attacking the key for Japan|
|Jimenez happy at Atletico|
|Gerrard predicts ´successful future´ with Galaxy|
|Iniesta can´t see Real selling Ramos|
|Keshi sacked as Nigeria coach|
|Three finals, three defeats for Messi, Mascherano|
|Nani close to Fenerbahce move|
|Sampaoli revels in ´unbelievable joy´|
|Bravo: Copa victory a dream|
|Martino: Argentina should have won|
|Chile 0 Argentina 0 (4-1 on penalties): Hosts end trophy drought|
|Germany 0 England 1 (after extra time): England make World Cup history|
|Kenya 0 Ethiopia 0 (agg 0-2): Hosts sent out of CHAN qualifiers after second penalty miss|
|Dortmund put 17 past Olympians, Bremen hand out thrashing|
|Dinamo Zagreb confirm arrests of coach and club president|
|I didn´t know who Wimbledon guest Klopp was - Brown|
|LeBron James backs Liverpool captain Henderson for FIFA 16 cover.|
|Ramos: I am not negotiating with anyone|
|Valencia complete Mina swoop|
|United States v Japan: US seek final redemption|
|Hanousek consigns Celtic to defeat|
|Roma confirm Dzeko interest|
|Arsenal forward Podolski completes Galatasaray switch|
|Warm Dortmund welcome delights Tuchel|
|Silva vows to fight for Madrid place|
|Mancini hints at Shaqiri and Santon departures|
|Bojan raring to go after return from injury|
|Babel backs Firmino to shine at Liverpool|
|Falcao must wait to impress, warns Chelsea favourite|
|Bartomeu: Deal in place for Turan|
|Parejo re-signs with Valencia|
|MLS Review: Sounders return to winning ways|
|Klinsmann unhappy with USA performance|
|High hopes for Paraguay - Diaz|
|Gareca: More to come from Peru|
|Gerrard had European offers|
|Argentina out to spoil Chile´s party - Martino|
|Sampaoli: Chile won´t change style|
|Di Maria will come good at United - Rojo|
|Peru 2 Paraguay 0: Gareca´s men finish third at Copa|
|United States 4 Guatemala 0: Klinsmann´s men win comfortably|
|´I’d prefer no-one to know my name´ - Bassett|