The race in Putrajaya was to have been held on October 18, Round 2 of the championship. It has been moved to November 22.
Formula E said: "The decision, which has been confirmed by the International Automobile Federation and the local motorsport federation, came at the request of the office of the prime minister of Malaysia."
FUNDAMENTAL ROLE
Formula E chief executive Alejandro Agag said Najib Razak had been "fundamental" to Malaysia hosting a round of the championship and the series had agreed to the postponement.
Razak has been heavily involved in the aftermath of the downing of a Malaysian airliner over Ukraine. He helped to broker a deal with separatist leaders to secure the return of victims' remains and the plane's black boxes.
The new 10-race, 10-team series is due to start in Beijing on September 13. Among the teams are those backed by Hollywood actor Leonardo di Caprio and Virgin boss Richard Branson.