Where should I get a proof that I'm single, from Austalia where I'm living or England Where I was born?

I wish to be married in China,I am Single and have never never been married. I contacted the Births deaths and marriages registry in Australia as i am an Australian citizen and was told by them i must contact the registry in England as that is where i was born, Is this correct? I just need to prove i am allowed to marry.