En 1996 Estonia ratificó un acuerdo sobre fronteras con Letonia y completó un trabajo con Rusia sobre un acuerdo técnico de fronteras.