Nog tijdens de besprekingen tussen de Europese Unie en Rusland over een Partnerschaps- en Samenwerkingsovereenkomst voerde de Belgische Regering onderhandelingen over een bilateraal Verdrag inzake verstandhouding en samenwerking. Dit Verdrag werd te Brussel op 8 december 1993 ondertekend door President Boris Jeltsin, Eerste minister J.-L.
Ce Traité fut signé à Bruxelles, le 8 décembre 1993, par le Président Boris Eltsine, le Premier ministre J.-L.