De werkzaamheden van het VIS zijn op 11 oktober 2011 begonnen in Noord-Afrika, waar alle Schengenstaten hun consulaire posten in Algerije, Egypte, Libië, Marokko, Mauritanië en Tunesië op het systeem hebben aangesloten.
Le VIS est entré en service le 11 octobre 2011 en Afrique du Nord, tous les États Schengen ayant connecté leurs postes consulaires au système en Algérie, en Égypte, en Libye, en Mauritanie, au Maroc et en Tunisie.