President of Serbia Aleksandar Vucic has started his two-day visit to Kazakhstan, where signings of major agreements are expected.