How do permanent working tax laws work?

I really would love to become a digital nomad, my plan was to get a remote job (which is quite easy for my career) and then work as a digital nomad in Portugal as it's pretty much my second home already & I know they have digital nomad visas.

However, I asked a company I was applying for and they told me my taxes can change if I do that, how does that work?