Yes, anything that’s not in Portuguese needs to be certifiably translated (in addition to being legalized). Not even documents issued in English are accepted.