Tratados firmados en 1995 y en 1996 han demarcado las fronteras con Letonia y Lituania, pero Bielorrusia nunca ratificó un Tratado constitutivo en 1997 referente a la frontera con Ucrania.