Asi es procura registrar tu matrimonio en el pais del que tienen la nacionalidad (Portugal), pero además tienes la ventaja de que puedes sacar el certificado apostillado de la La Haya y ese te sirve para arreglar la situación migratoria de tu esposa, porque entiendo que como ciudadano comunitario tienes el derecho de casarte en el pais del mundo que te apetezca,en este caso Vzla. Este certificado tiene total validez en cualquier parte del mundo al ser apostillado, igualito que si fuera el expedido por el registro civil en Portugal, no crres tu?
Un saludo.