Legalization is possible. Depending where the document is issued, the route is usually as follows: (a) Procuradur?a General de la Rep?blica (Attorney General's office), (b) Secretar?a de Estado de Relaciones Exteriores (Ministry of Foreign Relations), (c) your Embassy.