The tax treaty with Portugal is different to the tax treaty with the UK. When I was working for Medium in South Africa, Medium did not withhold tax.

You can read about different tax treaties here.

https://www.irs.gov/businesses/international-businesses/united-states-income-tax-treaties-a-to-z#