Problemi i toponimeve ka disa vite që ka lindur ku debati më i fortë ka qenë me shtetin grek. pala greke theksonte se për shtetasit shqiptar që kishin lindur në shtetin helen duhet ta shënonin vendlindjen në gjuhën greke ndërsa pala shqiptare i shkruante ato në gjuhën shqiptare. Ky problem u intensifikua më shumë ku shpesh herë shtetasit shqiptar ngelin në kufi. Ndonëse kishte vite që punohej, vetëm në muajt e fundit u arrit marrëveshja për zgjedhjen e problemit.