Klokken 10:30 mandag formiddag ble de to pågrepet under en kontroll av passasjerene som ankom med ferge i Puerto de la Luz.
Agenter skal ha inspisert en bobil fra Tenerife, hvor det viste seg å være to personer uten gyldige dokumenter ombord.
Personene ble sendt til det nasjonale politiet sin grenseenhet, som tok over ansvaret for personene for å avklare deres status.
Det viste seg at de to var en del av gruppen på over 20 personer som rømte fra et sikret interneringsenter for utlendinger på Tenerife forrige lørdag.