The elections to pick governors in 28 of the country's 36 states will now be held on March 18.
Independent National Electoral Commission (INEC) said late on Wednesday it needed more time to reconfigure its Bimodal Voter Accreditation System (BVAS) that uses fingerprints and facial recognition to identify voters and transmit results from polling station.
The same BVAS machines were used during last month's presidential and parliamentary vote.
"This decision has not been taken lightly but it is necessary to ensure that there is adequate time to back up the data stored on the over 176,000 BVAS machines from the Presidential and National Assembly elections held on 25th February 2023 and then to reconfigure them for the Governorship and State Assembly elections," INEC said in a statement.
Observers from the European Union, the Commonwealth and other bodies reported a range of problems during last month's election, among them failures in systems designed to prevent vote manipulation, and criticized the INEC for poor planning and voting delays. But they did not allege fraud.
Despite that, losing candidate Atiku Abubakar has filed court action against the election outcome. Another losing presidential candidate, Peter Obi, also indicated he would challenge the results.