"Saludo que la decisión obtuviera el amplio apoyo de los ministros", dijo a los periodistas.
Anteriormente la Comisión Europea propuso que los ciudadanos de los 61 países a los que no se les exige visado para entrar a la UE tuvieran que tramitar un permiso de entrada de 5 euros.
El trámite será gratuito para los menores de 18 años y tendrá una validez de cinco años.
La Unión Europea espera recaudar con esta medida hasta 200 millones de euros cada año, pero subraya que el principal objetivo es reforzar la seguridad de las fronteras.
El sistema puede ser lanzado para el 2020, si es aprobado por los países miembros de la UE y el Parlamento Europeo.