A ‘proof of residence’ is a legal document that states your current residential address in Australia. Some examples include a rental lease agreement, a utility bill or a council rates notice. A ‘proof of residence’ is required by lenders to verify where you live.