Embora a palavra recertificação não esteja registada nos dicionários da língua portuguesa, tem todas as condições para ser usada pelos falantes da nossa língua. Convém lembrarmos que a oralidade antecede a escrita e, por isso, o uso dos vocábulos é anterior à sua entrada nos dicionários.

O prefixo re tem largo uso na construção de novas palavras em que existem as ideias de repetição, intensidade e superlativação.

Como é um prefixo já usado na língua latina, existe também em elevado número de palavras da língua portuguesa.

Não necessita de hífen, nem mesmo antes de vogal, como podemos verificar em reestruturar, reincidir, reunir.