It will be accepted in Portugal. BUT...
Please check if the International Certificate was filled up correctly. The reason I ask is, being Portuguese and delievering my International Certificate in Portugal, found out that the gorgeous people in the German office do not know how to fill up certificates according to the rules and wrote:
"Mother in law married surname" geb. "Mother in law single surname". Geb. meaning
born as. Which shouldn't be there at all. I had to pay an official German translator to translate the "geb." for 40 euros. Yuuhuuuu.
Congratulations on the wedding. Portuguese wives are the best