Гомулка не ограничивал своей активности на международный арене вышеупомянутыми вопросами. О широких горизонтах его геополитического мышления свидетельствуют предложенные и развиваемые им три большие дипломатические инициативы: план создания безъядерной зоны в Центральной Европе, известный как «план Рапацкого»; план замораживания ядерного и термоядерного вооружения в этом регионе («план Гомулки»); выдвинутая на XX сессии Генеральной ассамблеи ООН (1965 г.) инициатива созыва конференции по безопасности в Европе при участии Советского Союза и США. Все эти предложения давали возможность руководящим кругам Запада понять специфику польских национальных интересов, создавали политическое пространство для усиления контактов со многими западноевропейскими странами, а также укрепляли авторитет Польши и ее лидеров на международной арене. Благодаря им имя Гомулки оказалось в списке первых созидателей новой Европы. Европы еще разделенной, но постепенно освобождавшейся от конфронтации холодной войны, искавшей основания для построения системы всеобщей безопасности и мирного сотрудничества.

Изначальное отсутствие энтузиазма по отношению к этим концепциям со стороны руководителей Советского Союза, особенно в плане усиления роли США в решении европейских вопросов, преодолевалось с большим трудом. Для Гомулки же политическое и военное присутствие Соединенных Штатов в Европе имело стратегическое значение, поскольку он воспринимал его как фактор, препятствовавший потенциальному немецко-советскому сговору за счет интересов Польши. Похожими соображениями Гомулка руководствовался и когда добивался удержания КНР внутри так называемого социалистического лагеря. По его мнению, китайское присутствие должно было сдерживать возрождение советских гегемонистских тенденций по отношению к более слабым государствам содружества.

1968 г. стал для Гомулки новым, поворотным моментом, в том числе и в польско-советских отношениях. Позднее это время назовут «чехословацким кризисом». В первых числах января в Чехословакии произошла смена лидера: на посту первого секретаря ЦК КПЧ Антонина Новотного сменил Александр Дубчек. На неофициальной встрече руководства Польши и Советского Союза в Ланьске в 12–14 января 1968 г. Брежнев выразил удовлетворение избранием Дубчека и благоприятной перспективой формирования нового руководства Чехословакии. Гомулка на это никак не отреагировал, сосредоточившись на вопросах экономических отношений. Лишь в конце переговоров он процитировал статью из газеты «Rude pravo», где говорилось о необходимости переоценки «старых понятий о социализме». Кто-то из участников беседы заметил, что подобные симптомы вызывают беспокойство, но Брежнев заявил в ответ, что не стоит делать поспешных выводов: «ведь Саша – наш друг».