Power was fully back online for residents of Brazil's south, southeast and midwest regions mid-morning on Tuesday, while it continued to return gradually in northern regions, after an "incident" caused outages across the nation.
In Brazil's north and northeast, power was still being restored before 10:30 am local time (1330 GMT), the mines and energy ministry said in a statement.
Some 16,000 megawatts of power was brought down after an "incident," which was still being looked into, it said.
Mines and Energy Minister Alexandre Silveira has "ordered an investigation into the causes of the incident," the ministry added.
Private power firms operating in Brazil were affected by the outages.
Equatorial Energia and Enel Brasil said they were gradually resuming power supply to their clients, while CPFL Energia said supply had already resumed for all customers.


Canada PM Carney strongly opposes US tariffs over Greenland
Trump links Greenland threat to Nobel Peace Prize snub, EU prepares to retaliate
Israel orders Gaza families to move in first forced evacuation since ceasefire
Rescue workers clearing Karachi inferno ruins, 63 missing feared dead
Blast kills seven at Chinese-run restaurant in Afghan capital