Leonid Brezhnev và lãnh tụ của các nước trong Khối Warszawa lo lắng việc tự do hóa ở Tiệp Khắc, bao gồm cả việc chấm dứt kiểm duyệt và sự theo dõi về chính trị của cảnh sát mật, sẽ làm thiệt hại những lợi ích của họ. Lo sợ đầu tiên là Tiệp Khắc có thể ra khỏi khối, làm thương tổn vị trí của Liên Xô nếu có một cuộc chiến tranh xảy ra với Tổ chức Hiệp ước Bắc Đại Tây Dương (NATO). Sự mất mát này không chỉ là kết quả của sự thiếu sót về chiều sâu của chiến lược Liên Xô, mà như vậy cũng có nghĩa là họ không thể bòn rút được gì từ cơ sở kỹ nghệ của Tiệp Khắc trong chiến tranh tương lai. Mặc dù các lãnh tụ Tiệp Khắc không có ý định rời khỏi Khối Warszawa, nhưng chính quyền Moskva vẫn cảm thấy lo lắng khi họ không biết chắc chắn ý định của Praha.
View attachment 7324472
Lãnh đạo Liên Xô ban đầu cố ngưng hay giới hạn những ảnh hưởng của các sáng kiến cải tổ của Dubček qua một loạt đàm phán. Tiệp khắc và Liên Xô đồng ý nói chuyện tay đôi, cuộc gặp gỡ được tổ chức vào tháng 7 năm 1968 tại Čierna nad Tisou, gần biên giới Slovakia-Liên Xô.
Tại buổi họp với sự tham dự của Brezhnev, Alexei Kosygin, Nikolai Podgorny, Mikhail Suslov bên phía Liên Xô và Dubček, Ludvík Svoboda, Oldřich Černík, Josef Smrkovský bên phía Tiệp Khắc, Dubček bào chữa cho chương trình của cánh cải tổ của đảng Cộng sản Tiệp Khắc (KSČ) trong khi cam kết sẽ giữ những thỏa hiệp Khối Warszawa và Comecon. Giới lãnh đạo KSČ, tuy nhiên lại chia ra thành 2 phe gồm: phe cải tổ (Josef Smrkovský, Oldřich Černík, và František Kriegel) ủng hộ Dubček, và phe bảo thủ (Vasil Biľak, Drahomír Kolder, and Oldřich Švestka) chống lại những người cải tổ. Brezhnev đã quyết định thỏa hiệp. Những đại biểu KSČ xác nhận lại sự trung thành của họ đối với Khối Warszawa và hứa sẽ kiềm chế khuynh hướng chống xã hội chủ nghĩa, ngăn ngừa sự sống lại của đảng Dân chủ Xã hội Tiệp Khắc, và kiểm soát báo chí hiệu quả hơn. Liên Xô đồng ý rút quân đội của họ (vẫn đóng ở Tiệp Khắc từ khi tập trận vào tháng 6 năm 1968) và cho phép đại hội đảng tổ chức vào ngày 9 tháng 9 năm 1968.
Vào ngày 3 tháng 8 năm 1968, đại diện từ Liên Xô, Đông Đức, Cộng hòa Nhân dân Ba Lan, Hungary, Bulgaria, và Tiệp Khắc họp tại Bratislava và ký tuyên bố Bratislava. Tuyên bố xác nhận sự trung thành không lay chuyển với Chủ nghĩa Marx-Lenin và Chủ nghĩa Vô sản Quốc tế và tuyên bố cuộc đấu tranh kiên cường chống lại ý thức hệ từ sản và tất cả các lực lượng "chống Xa hội chủ nghĩa". Liên Xô bày tỏ ý định can thiệp vào một nước Khối Warszawa nếu một hệ thống tư sản - một hệ thống đa nguyên có nhiều đảng phái chính trị đại diện cho những phái khác nhau của chủ nghĩa tư bản được thành lập. Sau hội nghị Bratislava, quân đội Liên Xô rời khỏi lãnh thổ Tiệp Khắc nhưng vẫn tập trung dọc theo biên giới nước này.
Liên Xô không hài lòng với những cuộc nói chuyện này, bắt đầu nghĩ tới những biện pháp quân sự. Chính sách của Liên Xô ép buộc những chính phủ xã hội chủ nghĩa phải đặt quyền lợi nước mình dưới quyền lợi của khối phía đông (qua những lực lượng quân sự nếu cần thiết) được biết tới như là Học thuyết Brezhnev.