Do I need a Portuguese address to request my NIF?

Nope! In fact, you need to use your residential address in your home country (outside of Portugal).