Перша зустріч Костянтина Грищенка з новим Генеральним секретарем НАТО, голландцем Яапом де Гооп Схеффером, відбулася під час робочого візиту українського міністра закордонних справ до Бельгії, у столиці якої й базується штаб-квартира Північноатлантичного альянсу. Міністр Грищенко, як передає УНІАН, пообіцяв, що цьогоріч Україна приділятиме особливу увагу співпраці з НАТО, і поінформував Генсека про підготовку проекту цільового Плану дій Україна — НАТО, який знаходиться вже на завершальній стадії. Також Грищенко передав Схефферу запрошення від Президента Леоніда Кучми відвідати Київ.
На цю, українську, частину діалогу, судячи з повідомлень інформаційних агенцій, Яап Схеффер відповів, зокрема, й рефлексіями іншого спрямування. Так, у інтерв'ю «Німецькій хвилі» він розповів: «Я сказав пану Грищенку, що НАТО непокоїть розвиток подій навколо українських ЗМІ. Я сказав також, що країни Альянсу дуже сподіваються на те, що майбутні вибори 2004 року будуть вільними і справедливими, тому що це... важливий критерій, за яким оцінюються відносини між НАТО та Україною». За даними того ж джерела, Генсек, запевнивши, що НАТО приділяє велику увагу відносинам iз Києвом, однак не зміг підтвердити, чи буде Україну запрошено на наступний саміт Альянсу, що пройде наприкінці червня у Стамбулі. Не визначено також і дату, коли Схеффер скористається запрошенням Кучми, він лише сказав «Німецькій хвилі», що відвідає Київ відразу, «як тільки це стане можливим».