yes, as long as you are proficient in English and have a work permit for the UK (no prob being portuguese) you can apply to NATS.
There is no age restriction as it was said already.
In fact your options are the EU countries basically. The only thing you need is to be proficient in their languages. I dont think any of them requires citizenship, just language and work permit.