Debes tener en cuenta lo siguiente:
Necesita tramitar un permiso notarial, consular o del Juez de Menores para una autorización de viaje del menor. (Esto es otorgado por el juez de familia)
Pasaporte o partida de nacimiento (según el destino) y boleto aéreo. o autorización consular legalizado por el ministerio de relaciones exteriores (si es otorgada en el extranjero)
Cualquier caso debes acercarte a las autoridades pertinentes de tu país de origen.