Klimat poprawił się dopiero po ogłoszeniu niepodległości przez Białoruś 25 sierpnia 1991 – Sejm odniósł się do tego faktu w uchwale z 31 sierpnia, a 27 grudnia Polska oficjalnie uznała Białoruś. Podczas wizyty premiera Wiaczesława Kiebicza w październiku 1991 podpisano Deklarację o dobrym sąsiedztwie, wzajemnym zrozumieniu i współpracy. Z kolei w marcu 1992 doszło do wizyty szefa białoruskiej dyplomacji Piotra Krauczanki – podpisano wówczas porozumienia dotyczące stosunków dyplomatycznych i konsularnych. W 1992 uzgodniono otwarcie trzech nowych przejść granicznych, kwestię dostaw węgla na Białoruś oraz powołanie wspólnego banku komercyjnego. Zawarto też szereg umów, dotyczących m.in. ruchu osobowego, współpracy transgranicznej, ochrony i popierania wzajemnych inwestycji oraz wspólnej walce z przestępczością. 23 czerwca 1992 podpisano najważniejsze porozumienie – Traktat o dobrym sąsiedztwie i przyjaznej współpracy, wzorowany na analogicznej umowie z Ukrainą, ale z wyraźnie słabszym mechanizmem konsultacji dwustronnych.