Este acuerdo fue implementado después de que la Misión de asistencia fronteriza de la Unión Europea en Moldavia y Ucrania (EUBAM) iniciara su actividad en 2005.