Não necessariamente.
Alguns países possuem tratados com o Brasil que dispensam o ato de legalização diplomática ou consular.
Nesses casos, também é dispensado o apostilamento.
É sempre recomendado consultar a representação do país onde o documento produzirá efeitos quanto à necessidade de emissão de Apostila ou outros procedimentos.