Kazakhstan President Kassym-Jomart Tokayev on Wednesday approved the government's resignation, local media reported.