Gracias a este acuerdo se regula también el régimen básico de visados. A partir de la entrada en vigor del acuerdo, las autoridades argelinas podrán expedir a los españoles visados de estancia y tránsito.

Para los hombres de negocios se establecerá un visado especial por un año que permite varias entradas, que no deben exceder una estancia de 90 días. Por su parte, las autoridades españols podrán expedir a los argelinos visados de estas mismas características.