Serbian President Aleksandar Vucic will start consultations on a new government with 4 national minority parties and a minor parliamentary party on Wednesday, the Beta news agency said.