Zaskoczeniem, nie tylko dla strony polskiej, było tempo procesów zachodzących w Niemczech. Już 28 listopada 1989 kanclerz Kohl przedstawił plan zjednoczenia Niemiec, w którym pominięto jednak kwestię granic, co wzbudziło niepokój w Polsce i Europie. Od planu pomijającego sprawę nienaruszalności granic zdystansowały się SPD i FDP. Ogólnie kwestia zjednoczenia nie spotykała się z poparciem części aparatu PZPR-owskiego, zaś solidarnościowa część rządu popierała ten proces, ale podnosiła liczne zastrzeżenia – minister Krzysztof Skubiszewski mówił m.in. o potrzebie poprzedzenia zjednoczenia zgodą mocarstw i zgodą wszystkich państw Europy oraz koniecznością utrzymania całych Niemiec w ramach NATO – sprzeciwiano się natomiast sowieckim propozycjom neutralizacji Niemiec.
20 lutego 1990 roku premier Mazowiecki wystosował do rządów Wielkiej Brytanii, Francji, USA i ZSRR listy, w których wyraził nadzieję, że zjednoczenie Niemiec nie nastąpi kosztem bezpieczeństwa Polski. Zaproponował też zawarcie traktatu z państwami niemieckimi dotyczącymi potwierdzenia granicy, który w przyszłości podpisałyby zjednoczone Niemcy – miałoby to ostatecznie zakończyć erę niejednoznacznych deklaracji dotyczących granicy na Odrze i Nysie Łużyckiej.