As usual, I googled and found this link which I thought useful. This is stated on the website.
Applicants are required to go to the NRD Counter/Malaysian Consular office/Embassy with supporting documents:
* Identity card /Passport
* 1 coloured photo each (32 mm x 38 mmhttp://www.blogger.com/img/gl.bold.gif)
* Original marriage certificate
* Other relevant documents
I thought I was all set! There I was, standing right in front of the counter and handed out my documents at 8.30am.
Officer: "Do you know about our procedure?"
Me: "Yes!"
Officer: "Where did you get this form?"
Me: "From the internet." Officer: "We need everything in duplicates."
She handed out the original colourful copy of the registration form and a printout of what is required to me.
Officer: "Where is your husband's birth cert?"
Me: "He is a New Zealander. We don't have his birth cert with us."
Officer: "New Zealanders don't have birth cert?"
hmm... she was not able to understand my English. So, I said slowly.
Me: "His birth cert is in New Zealand."
So, my mission failed! I was so bloody cross until I had to chill at my favourite shop.

This is efficiency!
First of all, the information as published over the internet is FAR from accurate. It's very simple. By putting up correct information over the internet, it saves time for us and the labour time at the High Comm. Secondly, why on earth the birth cert of a foreign spouse is required? On the passport, it's clearly stated where the person was born. Thirdly, MyKad is supposed to contain the info of a citizen. Submission of the birth cert is redundant. Lastly, it will take the High Comm 7 days to process the re-registration. So, your IDs will be retained for 7 days! Oh... don't even bother to call up the High Comm for clarifications. They are too "busy" to pick up the general line.
So, if you are in the same situation as I do, be prepared! These are what required as stated in the printout of the "procedure".
Both husband and wife are required to be present during submission and either one, upon collection day. The ID or birth cert of both parties will be retained by the office for processing.
For registration within 6 months, pay SGD10. Otherwise, there will be a penalty fees.
Fill up and complete 2 sets of the application forms.
Original documents and two copies of each documents need to be submitted.
1. IC (Malaysian/ Singapore) of both parties
2. Birth cert of both parties
3. Singapore marriage certificate
4. Any party who is one 2nd marriage, please produce the divorce certificate (Singapore, Malaysia or foreign countries)
5. Two passport size photos each
6. Foreign spouse to produce his/ her passport.
All photocopies have to be in A4 size.
Submission time: Monday to Friday 8am - 11am
I gotta do it again after my NZ trip.
