En este artículo se presenta una metodología de estimación de los flujos de emigración internacional de Colombia sobre la base del registro administrativo de control de fronteras que gestiona el organismo gubernamental Migración Colombia. Los datos, correspondientes a 41.766.428 viajes internacionales realizados en el período 2004-2010, recogen información sociodemográfica y administrativa de los pasajeros internacionales que entran o salen de Colombia. A partir de esa información, el Departamento Administrativo Nacional de Estadística (DANE) ha reconstruido los itinerarios de viaje de 9.584.315 personas, para las cuales se ha determinado el estatus migratorio mediante diferentes algoritmos de cálculo adaptados a la definición de migración que establecen las Naciones Unidas. La descripción de la base de datos, los diferentes aspectos de la metodología, la reconstrucción de los flujos migratorios y sus características, la relación entre los viajes internacionales y la emigración y la evaluación del nivel de confiabilidad del método de estimación por medio de los flujos de inmigración registrados en otros países son algunos de los aspectos discutidos en este artículo.