CARACAS, Venezuela—President Nicolás Maduro, struggling with an economic crisis compounded by falling oil prices, said Tuesday he authorized a 20% cut in government spending and plans to modify the country’s complicated foreign-exchange system, opening the door to a possible devaluation.

The moves could shore up the country’s fragile finances but are also likely to deepen an economic downturn and pose a major political risk to Mr....