NSW same-sex couples married overseas can have their marital status recognised by the NSW Relationships Register.

http://www.samesame.com.au/news/11595/Same-sex-marriages-are-now-protected-in-NSW-law