CARACAS—Venezuelan bureaucrats will work two days a week to save electricity in the country facing a deepening energy crisis.

Public employees, who account for more than a third of Venezuela’s formal labor force, will have Wednesday and Thursday off, adding to an earlier decree which made Fridays a holiday, President Nicolás Maduro said on state television. Primary schools will also shut Fridays to save power.

“This...