Who do you need to notify before moving interstate?

Moving interstate is exciting. It can also feel like a giant to-do list that never ends. You pack the boxes. You book the truck. But then your bank statement still lands at your old place. Your car rego renewal goes missing. Your Medicare letters chase a house you no longer live in.

Sound familiar?

Here’s the truth. The furniture is the easy part. The paperwork is what trips people up. Telling the right people you’ve moved is just as important as moving the furniture. Miss one update and you risk fines, lost mail, or a tax mess. As the old saying goes, a stitch in time saves nine. A little planning now saves a big headache later.

So who do you need to notify before moving interstate? Let’s walk through it step by step. This guide covers government, transport, utilities, money, work, and school. By the end, you’ll have a clear plan. Here’s the thing most people miss. An interstate move is bigger than a local one. You’re not just changing streets. You’re changing states.

That means new road rules. New utility providers. New councils. Some of your old accounts simply won’t follow you across the border. So this isn’t just a quick address swap. It’s a proper handover from one state’s systems to another. We’ve helped hundreds of families move from Sydney to every corner of the country. The ones who plan their notify list early always have the smoothest landing.

Let’s make sure you’re one of them.

Prepare Your Interstate Change of Address Checklist

Before you call anyone, get organised. A good list keeps you sane on a busy moving day. Think of it like a packing list for your paperwork. You wouldn’t move house without knowing where your boxes go. Same idea here.

A printable moving house checklist Australia style works a treat here. Print it. Stick it on the fridge. Cross things off. Why a written list and not just your head? Because moving brain is real. You’ll forget things you swear you’d remember.

Create A Master List

Grab a notebook or a spreadsheet. Write down every company that sends you mail. Look through last month’s letters and emails. Each one is a clue. Add them all to your master list. Sort the list into groups. Government. Banks. Utilities. Work. This makes the job feel smaller.

Add a column for the date you updated each one. Tick it off as you go. That little tick feels great. Don’t trust your memory here. A move is busy. The list does the remembering for you.

Gather Account Logins

Most updates happen online these days. So you’ll need your logins ready. Collect usernames and passwords for each account. Keep them safe in one spot. A password manager helps here. No more digging through old emails for that one login.

Set up your myGov login first. It links Medicare, the ATO, and Centrelink in one place. Locked out of an old account? Reset it now, not on moving week. You’ll thank yourself.

Save Written Confirmations

When you update an address, ask for proof. A confirmation email or reference number is gold.

Why does this matter? If a bill goes missing later, you can show you did your part. Make a simple folder on your computer. Drop every confirmation in there. Future you will say thanks.

Screenshot the update screen if there’s no email. A photo on your phone counts as proof too. Disputes happen. A clear record settles them fast. It’s your paper trail for the whole move.

Set Up Mail Redirection

This step is your safety net. Even the best list misses something. Australia Post can forward your mail from your old home to your new one. Set it up before you leave. That way, any letter you forgot to update still finds you. We’ll cover how below.

Keep an eye on what gets redirected. Each forwarded letter is a company you still need to update. Think of redirection as a short bridge, not a forever fix. Use the time to update the source. Here’s a simple order to work through your list:

•       Government first. Vote, tax, and health cover.

•       Money second. Banks, loans, and insurance.

•       Home third. Power, gas, and internet.

•       Everyday last. Work, school, and memberships.

Federal Government Agencies to Notify Before Moving Interstate

Start with the government. These updates affect your vote, your tax, and your health cover. Get these sorted early. They can take a few days to process.

Most are free and quick. And many run through the same myGov login, which saves you time. Miss these and the cost is real. Fines, lost refunds, or a Medicare card that won’t reach you.

Australian Electoral Commission (AEC)

By law, you must update your enrolment when you move. It keeps your vote in the right place. You can update your details online at the Australian Electoral Commission website. It takes about five minutes.

Do it within eight weeks of moving. Miss it and you could face a fine. This one is easy to skip in the chaos. So do it the day you get your new address sorted.

Australian Taxation Office (ATO)

The ATO needs your new address for tax time. Wrong details can delay your refund. Update it through your myGov account linked to the ATO. Quick and free.

Why bother early? Because tax letters can be time sensitive. A missed notice is no fun. If you’re moving for work, your new address also matters for any claims. We’ve got a full guide on tax benefits when moving for a new job if that’s you.

Medicare & Centrelink/Services Australia

Your Medicare card links to your address. So do any Centrelink payments.

Wondering how to change address with Medicare? It’s simple through myGov or the Express Plus app.mUpdate Centrelink the same way. This keeps payments flowing without a hiccup.

If you get family payments or a pension, this is a must. A wrong address can hold things up.nBoth link through the same Services Australia system. So one update often covers a lot.

Australia Post

Set up mail redirection here. Australia Post will forward letters for a set time. You can choose one month, three months, or longer through Australia Post mail redirection. Pick what feels safe for you.

Think of it as a bridge between your old life and your new one. Nothing falls through the gap. There’s a small fee for the service. It’s cheap peace of mind for a big move. Set it to start on your move date. Then no mail sits at an empty house.

State Transport and Road Authorities to Update Before Moving Interstate

Moving interstate means new rules for your car. Each state runs its own system. This part trips up a lot of people. Your old licence and rego don’t follow you automatically.

A local move is easy here. An interstate move is not. You’re switching systems, not just streets. So treat this as a fresh start. New state, new road authority, new paperwork.

State Road & Traffic Authorities

When you move states, you switch your driver’s licence to the new state. There’s usually a time limit. You also transfer your car registration. Each state has its own road authority for this. Do this soon after you arrive. Driving on the wrong state’s licence too long can cause trouble.

You may need proof of your new address. A utility bill or bank letter usually works. Rego rules differ too. Some states want a safety check before they register your car. So check the new state’s road authority site first. A five minute read saves a wasted trip.

E-Toll Providers

Got a toll tag on your windscreen? Update your address and car details with the provider. Some tags work across states. Others don’t. Check before you hit a new toll road. A quick call saves you surprise fines in the mail later.

If you won’t use tolls in the new state, you can close the account. Don’t pay for what you don’t use. Moving to a state with its own toll system? Set up a new tag before your first drive. Easy to forget in week one.

Utilities and Home Services to Notify Before Moving House

Now for the home stuff. Power, gas, internet, and your council all need to know. Time these right. You want power on at the new place and off at the old one. Get the timing wrong and you pay for an empty house. Or you arrive to a cold, dark home. So mark your move date clearly. Then book each service around it.

Energy and Gas Providers

Call your energy and gas company at least a week before moving day. Two weeks is even better. Tell them your move date. Book a final reading at the old home. Set up a start date at the new one.

Moving interstate? You may need a brand new provider. Old plans don’t always cross borders. Compare plans in the new state before you sign up. Prices and deals vary a lot. Get the power on the day before you arrive. Then you’re not unpacking in the dark.

Internet and Phone Companies

Don’t leave the internet till last. Setup at a new address can take days or weeks. Ask if your plan moves with you. If not, you’ll need a new connection at the new place.

Book the transfer early. Nobody wants to spend their first week with no wifi. Check the connection type at the new home. Some areas use different setups than others. Update your mobile account address too. Bills and new SIMs need to reach you.

Local Council

Your old council handles rates and bins for that area. Let them know you’re leaving. Your new council will set up rates and services for your new home. If you owned the old place, your conveyancer often sorts council updates during the sale.

Renting? Your agent may handle some of this. Still, double check so nothing slips. Ask the new council about bin days and any local permits. Good to know from day one.

Financial, Insurance, and Healthcare Providers to Notify Before Moving

Money matters need a careful eye. One missed update can snowball fast.

Is your address the lock on your money’s front door? In many ways, yes. Keep it current. Banks send new cards. Insurers send renewals. Super funds send statements. All to your address. Update these in one focused session. Pour a coffee. Work down the list. Done in an hour.

Banks, Credit Cards & Lenders

Update every bank, credit card, and loan account. New cards and statements need the right address. Most banks let you do this in the app in minutes. Do them all in one sitting. Don’t forget old accounts you rarely use. They still hold your details.

Got a home loan? Tell your lender about the move. They keep records tied to your address. Check any direct debits too. Make sure they keep running through the move with no gaps.

Insurance Companies

Home, car, contents, and health insurance all link to where you live. Your premium can change too. Call each insurer with your move date and new address. Ask if your cover still works in the new state.

Make sure your stuff is covered on the road. Ask your remover about transit cover as well. Contents cover often depends on your suburb. So your price might shift after the move.

Superannuation Funds

Your super fund sends important letters. Keep your address current so you don’t miss them. Log in to your fund’s website and update your details. It takes two minutes.

This one is easy to forget. Add it to your master list now. Got more than one super account? Update each. Old accounts hold old details.

Medical Professionals

Tell your GP, dentist, and specialists you’re moving. Ask for copies of your records.Your new doctors will want your history. Having records ready saves repeat tests. If you take regular scripts, sort a fresh supply before you go. Find a new GP near your new home early. Good clinics book out fast.

Got ongoing care or specialists? Ask your current one for a referral letter. It speeds up the handover.

Work, School, and Everyday Services to Update Before an Interstate Move

Daily life has its own list. Work, school, and the little accounts all count. These feel small. But miss one and you’ll notice fast. These are the bits people leave till last. That’s fine, as long as you don’t skip them.

Employers

Give your employer your new address for payslips and tax forms. Update HR records too. If you’re moving for the job, your pay and tax setup may shift. Ask HR what changes.

Working from home now? Some states have their own rules for that. Worth a quick chat with HR.

Schools and Childcare

Kids’ schooling needs early planning. Spots fill up fast in new areas. Tell the old school your last day. Enrol at the new school as soon as you can. Ask for school records and reports. The new school will need them.

Different states run school years and subjects a little differently. Ask the new school what to expect. Childcare spots are gold. Get on waitlists the moment you know your move date. Moving with little ones is its own challenge. Our guide to moving house with kids in Sydney has tips to make it smoother.

Memberships and Online Shopping Accounts

Gym, streaming, loyalty cards, and online stores all hold your address. Update the ones you use. Check your saved shipping address on shopping sites. Or your next parcel goes to the old house. This is a quick win. Knock these out while you watch TV one night.

Got a gym membership tied to one branch? Ask if it works in the new state. If not, cancel it. Don’t forget food delivery apps and pet supply sites. They love sending to the wrong door. Phew. That’s the full list.

Feels like a lot, right? But ticked off one by one, it’s very doable. Most people get through the whole thing in a few short sessions. You will too.

What myGov Can Help You Update Before Moving Interstate?

Here’s a handy trick. myGov can update several services at once. Log in to your myGov account. Many linked services share your new address in one go. Through myGov you can update Medicare, Centrelink, and the ATO. Three jobs, one login.

It’s like one key that opens several doors. So start there. Then tick off the rest on your change of address checklist Australia by hand. Take it slow. One login at a time. Before long, the whole list is done.

When to Notify Each Group Before You Move

Timing makes this whole job easier. Some updates need weeks. Others take minutes. Here’s a simple guide to when you should act:

•       Four weeks out: Book your remover. Start internet and utility transfers. These move slowly.

•       Two weeks out: Update banks, insurance, and super. Set up Australia Post mail redirection.

•       One week out: Confirm power off and on dates. Tell your old school your last day.

•       Moving week: Update Medicare, the ATO, and Centrelink through myGov. Quick online jobs.

•       After you arrive: Switch your licence and car rego to the new state within the time limit.

See the pattern? Slow jobs first. Quick jobs last. That keeps moving week calm. There’s a saying that you eat an elephant one bite at a time. Same with a move. Small steps win. Pin this timeline somewhere you’ll see it. Then each week has a clear job, not a vague worry.

And if a date slips, don’t panic. Most updates can still be done a little late. Just don’t skip them.

Need Help Moving Interstate From Sydney?

You’ve got the notify list sorted. Now you need the muscle to move it all. That’s where we come in. Six Brothers Removalists runs interstate moves out of Parramatta every week.

From Sydney to anywhere, we handle it. Melbourne, Brisbane, Adelaide, Canberra, you name it. We know the long-haul routes. We know what packs well for a big trip. And we keep it stress free.

Here’s how easy it is to get started with us.

Get A Written Quote

Always ask for the price in writing. A clear quote means no surprise costs. Call us on 1300 764 372 for a written quote. We keep it simple and honest.

Not sure what a move costs? Our removalist rates page lays out the pricing in plain terms.

Based in the city? Our Sydney removalist team covers every suburb across the metro area.

Share Your Inventory

Tell us what you’re moving. Beds, boxes, the lot. The more we know, the better the quote. A full list helps us send the right truck and crew. No guesswork.

Flag the tricky stuff too. Pianos, fridges, that heavy oak table. We come prepared. A clear inventory means a fair price and a smooth day. Both sides win.

Ask About Backloading

Moving on a budget? Ask about backloading. You share truck space and split the cost. Our interstate backloading service is a smart way to save. It’s a clever way to move less stuff for less money. Win win.

Book Your Interstate Move

Happy with the quote? Lock in your date early. Good slots go quick.

Email us at info@sixbrothersremovalist.com.au or call to book. We’re based at Suite 1 Level 5/58-60 Macquarie St, Parramatta NSW 2150.

One last thing. Tick off your notify list a week before we arrive. Then moving day is all about the boxes, not the paperwork. Picture it. The truck pulls up. Your mail is sorted. Your bills follow you. Your car plan is set.

No stress. No chasing letters. Just a clean start in your new state. That’s the move we want for you. And that’s the move we deliver, week in, week out.

Ready when you are. Let’s get you home.

Common Mistakes People Make When They Move Interstate

We’ve seen a lot of moves. The same few slip-ups come up again and again. Dodge these and your move stays smooth.

•       Leaving the internet too late. Setup can take weeks. Book it first, not last.

•       Forgetting the licence and rego switch. New states have time limits. Sort it early.

•       Skipping mail redirection. It’s your safety net for anything you forget.

•       Missing old, unused accounts. They still hold your details and send mail.

•       No written proof. Keep every confirmation in one folder. It settles disputes fast.

None of these are hard to avoid. They just need a little planning up front. A move is a big job. But a missed update is a small thing made big. Don’t let it sneak up on you. Run back through your master list one more time the night before. A final check catches the last stray account.

Frequently Asked Questions