External Affairs Minister S Jaishankar on Thursday said that he spoke to the new Ukrainian Foreign Minister Andrii Sybiha and congratulated him on his appointment.