Тоді ж Фюле відвідав Болгарію з метою отримання її позиції щодо Македонії. Він встановив, що Болгарія майже приєдналася до позиції Греції щодо накладення вето на переговори. Позиція Болгарії полягала в тому, що Софія не могла видати офіційному Скоп'є сертифікат ЄС через те, що останній систематично використовував ідеологію ненависті до Болгарії.