26 kwietnia 1994 r. prezydenci Polski i Litwy Lech Wałęsa oraz Algirdas Brazauskas podpisali „Traktat między Rzecząpospolitą Polską a Republiką Litewską o przyjaznych stosunkach i dobrosąsiedzkiej współpracy”.