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.