Kazakh President Kassym-Jomart Tokayev on Tuesday nominated Olzhas Bektenov, the head of the presidential administration, as prime minister.