Your next pocket travel guide
score:1
It turns out I did not have to - SEF accepted the birth certificate along with the certified translation, without an Apostille.