Въвежден е безвизов режим за българските граждани в страните от Шенгенското споразумение /2001/. Съгласно Регламент 539, приет на 15 март 2001 г. от Съвета по правосъдие и вътрешни работи на Европейския съюз, от 10 април 2001 г. българските граждани могат да пребивават в страните от Шенген без визи максимално до 90 дни на всеки шест месеца, считано от деня на първото влизане в която и да е страна от Шенгенското пространство.
Шенгенското споразумение е договор, подписан на 14 юни 1985 г. от Франция, Германия и страните от Бенелюкс (Белгия, Холандия и Люксембург). Договорът цели премахване на граничния контрол между страните и въвеждане на засилен контрол по общата им външна граница.
Допълнителен протокол урежда предоставянето на политическо убежище и сътрудничеството на полицейските органи в борбата с трансграничната престъпност. Влиза в сила за 7 от подписалите го дотогава 10 страни членки на ЕС на 26 март 1995 г. Съставен е списък от държави, чиито граждани се смятат за нежелани и за които има по-строги визови изисквания - т. нар. "черен" шенгенски списък.
На 1 декември 2000 г. министрите на вътрешните работи и правосъдието на ЕС гласуват за изваждането на България от негативния шенгенски списък и за безусловното махане на визите за българи.