Giới lãnh đạo Liên Xô đã tìm cách ngăn chặn hay hạn chế những thay đổi trong Đảng Cộng sản Tiệp Khắc thông qua một loạt các cuộc đàm phán. Liên bang Xô viết đồng ý những cuộc đàm phán song phương với Tiệp Khắc vào tháng 7 tại Čierna nad Tisou, gần biên giới Slovakia-Liên Xô. Tại cuộc gặp, Dubček đã tìm cách tái khẳng định với các lãnh đạo Liên Xô và Khối Warszawa rằng ông vẫn thân thiện với Moscow, cho rằng những cuộc cải cách chỉ là một vấn đề nội bộ. Ông nghĩ mình đã có được bài học quan trọng từ sự sai lầm của cuộc Cách mạng Hungary năm 1956, tin rằng Kremlin sẽ cho ông tự do theo đuổi cuộc cải cách trong nước khi Tiệp Khắc vẫn là một đồng minh trung thành của Liên Xô, dưới chế độ Cộng sản. Dù những nỗ lực tiếp tục của Dubček nhằm nhấn mạnh những điều cam kết đó, Brezhnev và các lãnh đạo Khối Warszawa khác vẫn thận trọng.