住所証明（Proof of address）とは、あなたがその住所に住んでいることを示す書類のことです。代表的なものは、銀行の取引明細（住所記載）、賃貸契約書、公共料金の請求書、政府機関（ATO・Medicareなど）からの郵便、携帯電話の契約書などです。オーストラリアでは、運転免許の取得、賃貸契約、一部の本人確認で住所証明を求められます。
到着直後は『まだ何も届いていない』状態なので、最初の1点をどう作るかがポイントです。もっとも作りやすいのは銀行口座の取引明細です。銀行口座を開設して住所を登録すると、アプリやオンラインで住所入りの明細（Statement）を発行でき、これが早い段階で使える住所証明になります。
次に作りやすいのが賃貸・シェアハウスの契約書です。正式な賃貸契約（Lease）やシェアハウスの契約書に自分の名前と住所が記載されていれば、住所証明として使えます。口約束だけのシェアだと書類が出ないことがあるため、住所証明が必要なら契約書を交わせる物件を選ぶと安心です。
公的機関からの郵便も強力な証明になります。TFN申請後の通知、ATOやMedicareからの郵便は、政府機関発行の住所入り書類として広く受け入れられます。これらは登録した住所に郵送されるため、受け取れる安定した住所を先に確保しておくことが大切です。
注意点として、求められる住所証明の『種類』や『点数』は、手続きごとに異なります（賃貸なら100ポイントID、免許なら州ごとの指定書類など）。事前にその手続きで何が使えるかを確認し、複数の候補（銀行明細＋契約書など）を用意しておくと、いざという時に困りません。