Skopje mayor Petre Shilegov said Greece and the former Yugoslav Republic of Macedonia (FYROM) are showing a willingness to resolve the decades-old name dispute, in an interview with the Sunday edition of newspaper "Documento".