I oktober 1992 overleverte han til Polens president, Lech Wałęsa, dokumenter som viste at Stalin hadde beordret Katyn-massakren. Han besøkte Sør-Korea i 1992, og landene undertegnet en historisk vennskapsavtale. I januar 1993 undertegnet han START II-avtalen med USAs president. Han var på offisielt besøk i Norge 25.–26. mars 1996. Det første frie presidentvalget i landets historie ble avholdt 16. juni 1996. Jeltsin fikk 34,8 % av stemmene i første valgomgang mot Gennadij Ziuganov som oppnådde 32,1 %. I andre valgomgang 3. juli fikk Jeltsin 53,7 % og Ziuganov 40,4 %.