Contractacion laboral con o sin NIE

Considerando un ciudadano de la comunidad europea, ejemplo Italiano, que acaba de aterizar en España, ¿es posible la contractacion laboral sin tener el NIE presentando solamente como único documento identificativo el Pasaporte?
Es imprenscindible tener el NIE para tener un trabajo entonces ¿O más bien es un documento que se puedes hacer después en fase sucesiva?
Gracias