President of Serbia Aleksandar Vucic spoke on Tuesday with the newly elected Prime Minister of Hungary Peter Magyar.