Для подачи на Nomad Visa нужен договор с португальском компанией или с любой иностранной компанией подойдёт? Страна Португалия.

Добрый) Для Номада подойдёт любая иностранная компания.

Мне казалось, что смысл DN в том, что компания как раз-таки и должна быть НЕпортугальской - т. е. удалённая работа с доходом извне.

С португальской нельзя!

Да хоть российская )