Diez horas en una cola en la Cancilleria en Bogotá gastaban los ciudadanos  para apostillar registros civiles, diplomas de grado, actas de matrimonio, certificados de residencia, etc.Este servicio está centralizado en la capital y  era interferido por tramitadores que aumentaban la lentitud en las colas y habian subido su tarifa de  $10.000 (3€) a $20.000 (6€) y más. El ministerio cobra ~$ 25.000 por cada documento.

El aumento de papeleo de quienes residen en el exterior , especialmente en Venezuela y  ecuador habia ocasionado una tremenda congestion para esta diligencia ante lo cual el gobierno ha puesto en marcha una serie de soluciones :

Ademas del centro de atencion de calle  100 con carrera 17, desde octubre de 2008, abrieron otro en calle 26 con carrera 13.

A partir de Junio 09, los turnos para apostillar y legalizar documentos se adudicaran telefonicamente, con una linea telefonica gratuita nacional. Tambien están estudiando delegar esta diligencia en las gobernaciones del departamento