What documents does a foreigner need to provide when marrying an Australian in Western Australia?

If they are not a permanent resident, they must provide their marriage visa. Also, based on their religion, if they are not preforming a civil ceremony, they may need to prove that they are a member of that religion.