Netherlands is placing Madeira on their green travel list, while Portugal will remain yellow, and the Lisbon areas will stay orange.
You can get the information from the link below.
https://www.nederlandwereldwijd.nl/landen/portugal/reizen/reisadvies
The Portuguese government has not yet released precise information about the requirements for vaccination and recovery certificates.