Proof of address for non-residents: what banks and Stripe actually accept
A bank or processor wants proof of address, and you do not have a utility bill where they expect one. It is the single most common thing that stalls a non-resident application. Here is exactly what counts, what gets rejected, and how to get a document that passes.
Short version. A recent utility bill or a signed lease is what reliably passes. Mobile-phone bills and bare bank statements usually do not, and a CMRA virtual-mailbox address gets flagged. If you live in Airbnbs with nothing in your name, the fix is one genuine lease (in your tax-residency country, or a real-lease address service for a US business that provides a lease plus an optional utility bill).
What counts, and what gets rejected
| Document | Accepted as proof of address? |
|---|---|
| Utility bill (electricity, gas, water), under 60 days old | Yes, the gold standard |
| Signed residential or commercial lease agreement | Yes, widely accepted |
| Bank or credit-card statement | Sometimes, often rejected on its own |
| Mobile-phone bill | Usually rejected |
| Registered-agent or virtual-mailbox (CMRA) address | No, flagged as not a real residence |
| Government letter / tax document with your address | Often accepted if recent |
Reflects how US and EU banks and Stripe commonly assess proof of address in 2026. Each institution's exact list varies, confirm before you apply.
The nomad problem, and the fix
If you live out of short-term rentals, nothing is in your name, which is exactly the gap compliance systems are built to catch. The durable fix is to hold one real lease, usually in the country where you are tax resident, which gives you a genuine address and often a utility bill to go with it. For a US business specifically, a real-lease address service such as VirtualPostMail's TruLease provides a commercial lease agreement and an optional utility bill at a non-CMRA address, which is what banks and Stripe want to see.
Which address type passes is its own topic, covered in the best virtual address for Stripe. If an account already froze over a proof-of-address gap, see how to get it reinstated, and for the whole setup, the non-resident founder setup guide.
Get the free Global Founder Setup Kit
A one-page PDF: the exact US LLC plus territorial-residency setup non-resident founders use to run an online business and pay near-zero tax, with the checklist and the honest caveats. Drop your email and it is yours, plus new setups as we add them.
Proof of address FAQ
What counts as proof of address for a non-resident?
A recent document (usually under 60 days old) that ties your name to a physical address: most reliably a utility bill or a signed lease. Government letters and tax documents often work too. Bank statements are hit-or-miss on their own, and mobile-phone bills are usually rejected.
Why does the bank reject my bank statement or phone bill?
Compliance teams treat utility bills and leases as harder to fake and tied to a real dwelling. A mobile bill proves a phone account, not a residence, and a bank statement can be issued to a mailing address, so many institutions exclude both. When in doubt, lead with a utility bill or lease.
I live in Airbnbs and have no utility bill in my name. What do I do?
This is the core nomad problem. The practical fix is to hold one genuine lease somewhere, your tax-residency country is the natural choice, which gives you a real address and often a utility bill. For a US business specifically, a real-lease address service can provide a lease agreement and an optional utility bill that passes KYC.
Can I use my virtual mailbox address as proof of address?
Usually not. Most virtual mailboxes are CMRAs, and banks flag CMRA addresses as not a genuine residence or operating address. A real-lease address is what passes. See the separate guide on which address types work for Stripe and banks.
What each bank or processor accepts as proof of address changes and varies by institution and country. This is general information, not legal or financial advice. Confirm the current requirements with the provider before you rely on any document.