Tokajevs parakstījis Kazahstānas parlamenta ratificēto Starptautiskā pakta par pilsoņu un politiskajām tiesībām Otro fakultatīvo protokolu, kas paredz atteikšanos no nāvessoda.
Kazahstānā kopš 2004.gada ir spēkā beztermiņa moratorijs attiecībā uz nāvessodu izpildi, bet tiesas šai laikā paturēja tiesības piespriest nāvessodus, tostarp par noziegumiem, kas atzīti par terora aktiem.
2016.gadā uz nāvi tika notiesāts Ruslans Kuļekbajevs, kas Almati nošāva astoņus policistus un divus civiliedzīvotājus. Nāvessods viņam tagad tiks aizstāts ar mūža ieslodzījumu.