W przypadku stosunków z Rosją konieczne było uregulowanie kwestii wojska sowieckiego w Polsce i jego wyprowadzenia, do czego doprowadzono w 1993 r. Wówczas też Rosja potwierdziła, że nie będzie