The blackout, which officials blamed on a hostile “electromagnetic attack,” affected almost the entire country, including the capital Caracas.
As of Tuesday morning, power had been restored to Caracas, the government said in a statement.
The states of Mérida, Trujillo, Barinas and Aragua had seen a partial return of power, according to the statement, while the recovery was still in early stages elsewhere in the country.
The exact cause of the outage was unclear, but as with previous blackouts, officials pointed the finger at hostile attackers.
The statement added that authorities were working to restore power services as quickly as possible, while also trying to address drinking water access, transport systems, and needs at health centers.
Blackouts have become a daily occurrence across Venezuela as the economic crisis has worsened, but one of this magnitude is rare.
The March blackouts stopped mass transit in Caracas, shuttered businesses and gas stations, and disrupted operations at hospitals. Millions were left without water access for days, forcing some to travel huge distances to collect water at rivers or streams.
Some rural areas in the Venezuelan countryside never fully recovered from the March blackouts, with power continuously cutting in and out for hours or days at a time.
The outages exacerbated a broader political crisis that has gripped the country for years. Runaway inflation and food scarcity has crippled Venezuela, with tens of thousands leaving the country in a mass exodus.
Then, as now, Maduro blamed the blackout on hostile attacks, accusing the United States of sabotaging power plants and the electricity grid.
Mallika Kallingal, Maria Ramirez Uribe, Vasco Cotovio and Ralph Ellis contributed reporting.