Serbian President Aleksandar Vucic said on Tuesday that he had an open and constructive first meeting with the new European Union envoy for the Belgrade-Pristina talks Peter Sørensen.