Det framgår av en filminspelning från ett regeringsmöte i söndags.
– Jag kommer inte att acceptera illegala migranter, oavsett varifrån de kommer, hörs presidenten säga i videon, där han nämner att en process för deportationer kommer att inledas i veckan.
– Orderna till migrationsmyndigheterna är tydliga: Först de som begår brott, sedan de som inte har giltig status och som kommer att behöva deporteras.
Uppskattningsvis tre miljoner venezuelaner befinner sig i Colombia efter att ha flytt den ekonomiska och politiska krisen i hemlandet.
Trumpvänlige de la Espriella tillträdde den 7 augusti, efter en knapp valseger mot vänsterkandidaten Iván Cepeda.