¿Las parejas casadas que se mudan a otros países necesitan casarse en el nuevo país?

No, no necesitas casarte de nuevo.
Todo lo que necesita es una copia certificada o, a veces, una copia traducida y certificada de su certificado de matrimonio si tiene que probar su matrimonio.