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."
|Barca close to signing Coutinho and Dembele - Segura|
|Valverde: Madrid aren´t invincible as Barca boss laments Neymar loss|
|Zidane lauds ´spectacular´ Madrid after Supercopa triumph|
|PSG troll Barcelona over Supercopa loss to Madrid|
|Real Madrid 2 Barcelona 0 (5-1 agg): First-half Barca failings settle Supercopa|
|Champions League Review: Mertens stars as Napoli put two past Nice|
|Rodgers eyes Liverpool reunion after ´perfect´ Celtic hammer Astana|
|Demebele can´t just do whatever he wants - Dortmund team-mate Sokratis|
|Championship Review: Norwich off the mark, Sheffield Wednesday hold Sunderland|
|Celtic 5 Astana 0: Sinclair double helps put Rodgers´ men on brink of qualification|
|Sigurdsson to Everton joins Lukaku, Torres and Sterling among biggest all-Premier League deals|
|Sigurdsson completes club-record move from Swansea to Everton|
|Izquierdo granted work permit ahead of club-record Brighton switch|
|Van Persie and Babel win Netherlands recalls|
|Ronaldo brands five-match ban ´exaggerated and ridiculous´|
|Bayern in ´good rhythm´ after poor pre-season - Ancelotti|
|Van Dijk not for sale, says Southampton chairman|
|Liverpool loan Ojo to Fulham|
|Ronaldo´s appeal against five-match ban rejected|
|PSG´s Matuidi arrives in Turin to complete Juventus switch|
|Barcelona threaten legal action over Paulinho deal allegations|
|Sigurdsson undergoes Everton medical, Koeman lavishes praise|
|Boateng leaves Las Palmas for personal reasons|
|Coutinho one of the best in the world, says Liverpool team-mate Can|
|Pulisic staying at Dortmund despite Liverpool speculation|
|Gundogan not rushing Premier League comeback|
|Carlos Bacca joins Villarreal from AC Milan|
|Wenger happy Sanchez & Oxlade-Chamberlain have not followed Coutinho path|
|Newcastle land Joselu in £5m deal|
|Jese Rodriguez joins Stoke from PSG|
|No progress on Alexis Sanchez contract, admits Arsenal boss Wenger|
|Klopp excited by ´incredible´ Alexander-Arnold after starring role in Liverpool win|
|Melbourne Victory confirm Sanchez signing|
|Aston Villa fans ´carried away´ after Terry signing, says Bruce|
|Hoffenheim had ´clearer´ chances, says Nagelsmann|
|Pogba determined to win Premier League with Man Utd|
|Championship Review: Ipswich win again in dramatic fashion|
|Klopp insists Liverpool still have work to do|
|Alexander-Arnold delighted with ´dream´ goal and Liverpool win|
|Hoffenheim 1 Liverpool 2: Klopp´s men secure fine away win in Champions League|
|Iniesta to miss Supercopa de Espana decider through injury|
|No comparison between Sanchez and Costa - Wenger|
|West Brom sign Barry to fill Fletcher void|
|Girona 1 Manchester City 0: Gundogan returns in friendly defeat|
|Balotelli a big loss but Nice are still dangerous, warns Napoli boss Sarri|
|Nothing is impossible - Barca and Valverde prepared to attack Madrid|
|Roberto and Samper in Valverde´s future Barca plans|
|Busquets hits out at Barcelona´s Segura over Pique blame|
|Fiorentina sign winger Dias from Monaco|
|S*** happens - Guidetti frustrated but determined after operation|
|Lawrence leaves Leicester for Derby in reported £7m deal|
|City´s Ederson proud of Brazil call-up|
|Bonucci targeting Champions League title at Milan|
|Buffon, Messi, Ronaldo up for UEFA Men´s Player of the Year award|
|Real Madrid US tour woes never worried Zidane|
|Arda agent denies deal with Galatasaray|
|Something is up - Real Madrid boss Zidane questions Ronaldo ban|
|Coutinho exit would be awful for Liverpool, admits Firmino|
|Ronaldo ban excessive, says Real Madrid defender Carvajal|
|Sammer sees Kimmich as leader for Bayern and Germany|
|That´s why Rooney´s in my fantasy team - Everton keeper Pickford delights in hero´s return|
|Dembele wasn´t ready for Barca last year, says ex-Bayern director|
|Mkhitaryan: Lindelof will prove his worth at Man United|
|Socceroos trio Jedinak, Spiranovic and Smith return ahead of qualifiers|
|Everton to buy house for homeless teenagers|
|Klopp has no say in Coutinho saga amid Barca speculation|
|Klopp unhappy as Can contract talks stall|
|Jack Wilshere makes comeback from leg fracture for Arsenal Under-23s|