Conducerea sovietică a încercat să încetinească sau să oprească schimbările din Cehoslovacia printr-o serie de negocieri. Uniunea Sovietică a fost de acord să poarte discuții bilaterale cu Cehoslovacia în iulie, la Čierna nad Tisou, în apropierea graniței slovaco-sovietice. În cadrul reuniunii, Dubček a încercat să-i liniștească pe sovietici și pe conducătorii Pactului de la Varșovia, argumentând că reformele erau o problemă internă. El a crezut că învățase o lecție importantă de pe urma Revoluției maghiare din 1956, în care conducătorii Ungariei s-au retras din Pactul de la Varșovia. Dubček a crezut că Kremlinul i-ar lăsa mână liberă în realizarea reformei interne, atâta timp cât Cehoslovacia va rămâne un membru loial al blocului sovietic. În ciuda eforturilor permanente ale lui Dubček de a evidenția respectarea angajamentelor externe asumate, Brejnev și ceilalți conducători ai țărilor Pactului de la Varșovia nu au fost convinși.