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."
|Atletico Nacional 1 Independiente del Valle 0 (2-1 agg): Borja secures Copa Libertadores crown|
|Icardi absent again as Inter held by Estudiantes|
|Real Madrid 1 Paris Saint-Germain 3: Zidane oversees poor pre-season start|
|Hazard vows to rediscover best Chelsea form|
|Klopp reveals why he sent Sakho back to Liverpool|
|Tevez: Conte wanted me at Chelsea|
|Sunderland hopeful Defoe will be fit for Man City opener|
|Sundowns overcome Zamalek to book semi-final spot|
|Falcao scores as Monaco return ends in defeat to Fenerbahce|
|Southampton overcome Twente, Asoro stars for Sunderland|
|Man City must adapt to Guardiola tactics quickly - Denayer|
|Chelsea and Leicester to play in EFL Trophy as five Premier League clubs refuse|
|Tolisso pulls plug on €37.5m Napoli move to stay at Lyon|
|Ancelotti shrugging off Guardiola´s shadow|
|Uruguay international Lodeiro swaps Boca for Seattle|
|Ibrahimovic will bring United back to where they belong - Larsson|
|Transfer speculation frustrates Aubameyang|
|Willian ready for ´toughest Premier League season in history´|
|Astana 1 Celtic 1: Griffiths hits late equaliser|
|De Laurentiis feels betrayed by Higuain swapping Napoli for Juventus|
|Costa: Chelsea cannot be any worse than last season|
|Wilshere: Xhaka can hold Arsenal midfield together|
|Pato signs four-year deal with Villarreal|
|Higuain sets sights on Champions League after Juventus move|
|Lazio snap up Immobile from Sevilla|
|Batshuayi worth the money, insists Cahill|
|Arnautovic signs new Stoke deal|
|Smith leaves Liverpool for Bournemouth|
|Barcelona insist Arda Turan will stay|
|Andre Gomes: Barcelona suit my identity better than Real Madrid|
|Niersbach to appeal FIFA ban|
|Barcelona agree Mascherano renewal|
|Fernandinho can play in 10 positions - Guardiola|
|Reading´s kit launch is out of this world|
|Ben Arfa: I do not want to be PSG´s star player|
|FA Cup to trial fourth substitute|
|We want Balotelli and he wants us, says Besiktas chief|
|Crowd welcomes Higuain as he arrives for Juventus medical|
|Guardiola warns Man City stars: If you´re not fit, danger is coming|
|Mkhitaryan prepares to prove himself at United|
|Cavani: No pressure replacing Ibrahimovic|
|Wenger vows to keep transfer plans ´secret´ after Lacazette snub|
|Brannagan open to Championship loan move|
|Wenger wants to sign Mertesacker replacement|
|Ancelotti: Bayern´s transfer business done|
|Brisbane Roar sign former Danish international Kristensen|
|Verratti, Luiz missing for PSG|
|Sounders part ways with foundation coach Schmid|
|Mane turned down Manchester United for Liverpool|
|Zidane on Pogba: Until August 31, anything can happen|
|Mkhitaryan driven by father´s death|
|Inter rejected Napoli offer for Icardi, says president|
|Clichy: City fighting fit after Guardiola pizza ban|
|Everton and Burnley win as Hull are held|
|Ajax held by PAOK after Cillessen howler|
|Conte left frustrated by ´crazy´ money in transfer market|
|Neymar makes Barcelona case to Gabriel Jesus|
|Rostov comeback twice for Champions League draw with Anderlecht.|
|Arsenal defender Mertesacker set for lengthy lay-off|
|Conte not selling ´fantastic´ Matic|
|Ibrahimovic keen on MLS and Beckham´s Miami project|
|Neymar: I play for Messi, he´s the man|
|Barcelona reveal details of Andre Gomes deal|
|Suarez bullish over Barcelona prospects|
|Ajax claim Napoli keen on Milik to replace Higuain|
|Totti labels Higuain´s Juventus move ´a disaster´|
|Juventus confirm Higuain deal|
|Pato to Villarreal ´in the final stage´|
|PSG sign Lo Celso|
|Muller: Beating Dortmund will be more fun this season|
|Juventus sign Higuain from Napoli for €90m|
|Pastore: I´m like God in Paris|
|Injured Lanzini out of Olympics|
|Allegri unperturbed by Higuain fee|
|Menezes replaces Bento at Cruzeiro|
|Sporting rejected major bids from Inter and Liverpool for Joao Mario, claims father|
|Pochettino pleased by Tottenham despite Juventus defeat|
|Eriksson: Allardyce the right man for England|
|Mourinho makes United train after stepping off plane from China|
|Hazard can still match Messi, says Pedro|
|Pjanic shows there is life at Juve, with or without Pogba|
|Juventus 2 Tottenham 1: Benatia bags win for Serie A champions|
|Dembele: I am not the Bundesliga´s next superstar|
|Lyon claim €35m Arsenal offer for Lacazette rejected|
|Donnarumma dreaming of Milan captaincy as he eyes long-term stay|
|Robson: Ibrahimovic can match Van Persie´s first year at United|
|Rooney should remain England captain - Eriksson|
|Emery wants new striker at PSG|
|Santos accept Juventus bid for Gabriel|
|Eriksson expects Sweden to try and tempt Ibrahimovic out of retirement|
|Spurs signing Janssen almost quit|
|Leicester stay best for Mahrez - Ranieri|
|Allardyce to take Mourinho cue on Rooney|
|Ings ready to outdo big-money signings|
|Henderson optimistic over Liverpool campaign|
|Allardyce hardened to the challenge of England post|