Overseas same-sex marriages are automatically recognised in Australia provided they fulfil the requirements of a valid marriage.
This criteria is the same as the criteria that opposite sex marriages must fulfill in order to be recognised in Australia.