I'm also unclear whether it's better to appeal the decision or submit a new application. There's also the third option of your wife just flying to the UK and explaining on arrival that she is not a visitor but is joining you in accordance with the EEA Regulations. (Flying with her is recommended ...

Yes my wife is in Malaysia now, and I'm living and working in the UK.

I'm also unclear whether it's better to appeal the decision or submit a new application.

My nationality is Irish. I'm resident in the UK. We could register the marriage in the UK, but then my wife would need to leave the country and re-apply for the EEA family permit. So we prefer to apply from Malaysia before she comes to UK.

We received the rejection letter from Home Office for the EEA family member permit, on the grounds that they do not recognize the Malaysian marriage certificate. Quoting the rejection letter: "In support of your application you have provided a certificate of marriage. It has been noted that you have ...