El Pasaporte Andino fue creado por medio de la Decisión 504 en julio de 2001.