Le 18 mai 2005, les deux pays signaient un traité frontalier mais la Russie a repris sa signature parce que les autorités russes n'ont pas accepté la déclaration unilatérale ajoutée par le parlement estonien qui faisait référence au traité de Tartu de 1920, ainsi qu'à l'occupation du pays après la Seconde Guerre mondiale.
Op 18 mei 2005 ondertekenden beide landen dit grensverdrag, maar Rusland herriep zijn handtekening omdat de Russische overheid niet akkoord ging met een op initiatief van het Estse parlement aan het verdrag toegevoegde verklaring die verwees naar het vredesverdrag van Tartu uit 1920 en naar de bezetting na de Tweede Wereldoorlog.
