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.


Trump says US officials will be in Pakistan for negotiations
Eight children killed in Louisiana mass shooting, media reports say
Strait of Hormuz blocked as gaps remain on Iran peace talks
US military says it killed three people in latest Caribbean boat strike
UK police arrest seven over nationwide plan to shoplift from high-end stores