Schengenkonventionen började tillämpas den 26 mars 1995 mellan sju av de EU-stater som då hade anslutit sig till konventionen .