NATO'nun haziran sonunda Madrid'de yapacağı zirve öncesinde temaslarda bulunmak üzere 30 Mayıs'ta bu ülkeyi ziyarete hazırlanan Stoltenberg, İspanyol basınına konuştu. "Hiç kimse Türkiye kadar terör saldırından acı çekmemiştir." diyen Stoltenberg, "Türkiye önemli bir müttefiktir ve bir müttefikin endişeleri olduğunda bunun ele alınması, sorunun çözülmesi gerekir. Bu, her zaman böyle oldu. İsim sorunundan dolayı Yunanistan'ın vetosuyla Kuzey Makedonya Cumhuriyeti'nin NATO üyesi olması da 10 yıldan fazla sürdü ama çözüldü." şeklinde konuştu. İspanyol gazetecilerin, Kürtler ile terör örgütü PKK'yı özdeşleştirme çabalarına karşı çıkan NATO Genel Sekreteri, "Kürtlerden bahsediyorsunuz ama kabul etmeliyiz ki birkaç Kürt grup var ve PKK Avrupa Birliği'nin terör örgütleri listesindedir. İsveç ya da Finlandiya'da olmaları fark etmez." dedi. İsveç ve Finlandiya'nın Madrid'de yapılacak NATO Zirvesi'ne davetli ülkeler olarak katılabilecekleri ancak 28 Haziran'dan önce Türkiye'nin taleplerine cevap vermezlerse aday ülke olma özlemlerini gidermelerinin zor olacağını dile getiren Stoltenberg, "Benim hedefim hızlı bir sürecin olması ve bunun için halen zamanımız var." ifadesini kullandı.