Sim, você deverá levar a certidão de casamento original e não precisará ser traduzida.
Obs.: É recomendado trocar todos os documentos inclusive os de viagem para o novo nome antes de viajar