Il loro primo album, omonimo, fu registrato nel 1988 e si fece rapidamente notare nelle radio giovanili del paese. Canzoni come "Igor y Penelope", che vantò anche il primo videoclip diretto da Simón Brand, divennero successi. Altri brani di spicco di quella produzione furono "Desertores" e "Castillos en el aire". Questo lavoro fu riconosciuto nel 2007 dalla rivista Semana come uno dei 25 dischi colombiani più rilevanti dell'ultimo quarto del XX secolo. Nel 1988, Pasaporte condivise il palco nel memorabile "Concierto de Conciertos" a Bogotá insieme a Compañía Ilimitada, essendo entrambe le uniche band colombiane invitate a questo evento.