Нужен ли португальский номер телефона для получения NIF?

Нет. Откуда вы это взяли?

@Sergey: Vodafone не оформляет контракт без nif, можете проверить. Я пробовал в Лиссабоне.

@dns: Так контракт необязательно делать) можно симку купить даже без паспорта.

@dns: Вы можете взять prepaid woo, который выгоднее контракта водафона.

@Sergey: Контракт водафона на 2 года щас 12 евро за 10гб woo по-моему дороже.