Kazakh Head of State Kassym-Jomart Tokayev arrived in Pavlodar region for a working visit, El.kz cites the Akorda press service.