The European Union foreign policy chief has said he is confident Sudan is executing a southern peace deal after his first meeting with a new coalition government.