¿Tengo derecho a licencia por maternidad o paternidad siendo extranjero recién llegado a trabajar?

Sí, las licencias de la LCT (90 días de licencia por maternidad, 2 días corridos por paternidad) se aplican desde el primer día de una relación laboral registrada, sin ningún período de carencia por antigüedad ni excepción por nacionalidad. El único requisito es estar efectivamente registrado como trabajador en el momento del hecho.