In Reply to: That's correct posted by Nattsy on Sunday, 9. October 2011 at 11:03 Bali Time:
To apply to your state office of Births Deaths and Marriages and apply for a change of name.
I got married last year in USA and whilst legally recognised and have a certified copy of our marriage certificate,it is not accepted by the Passport office.
You can change your name but you will have a new birth certificate issued.