Artículo 253 del REGLAMENTO de la Ley del Servicio Militar

Si tienes una cartilla militar donde dice que no hiciste servicio por ser declarado "inútil" (es decir, no apto por alguna razón física o de salud), con solo mostrar esa cartilla en migración ya te dejan salir del país. No necesitas pedir ningún permiso especial ni otro documento. El artículo dice que esa cartilla es suficiente para que las autoridades dejen que viajes al extranjero.

Texto oficial

ARTICULO 253.- El personal exceptuando (sic DOF 10-11-1942) del servicio militar por haber sido declarado inútil, para salir del país, le basta exhibir ante las autoridades de migración su Cartilla de Identificación.