Hiring an SEO partner nationally looks like a simpler problem than hiring one locally, because distance stopped mattering to the work years ago. It is actually harder. A national brief has to decide something a city brief never faces: whether you are trying to be visible to the whole country at once, or visible in five or six dense metropolitan markets that happen to share a currency and a domain suffix. Those are different programmes with different costs, and most proposals blur them.
Search demand in Australia is concentrated, and SEO planning has to admit it
Almost all commercial search here happens in a small number of capital city markets separated by enormous distances. That produces a pattern you do not see in denser countries: a page can hold a strong national position and still be invisible to buyers in the market that matters to you, because results tilt heavily toward proximity for anything that smells like a service. Ask a prospective supplier to describe, in plain language, how they intend to handle that tilt. If the answer is a single national landing page and a hope, you have learned something.
The opposite failure is just as common. Businesses build a page for every capital, fill them with the same paragraphs and a swapped city name, and then wonder why none of them ranks. Duplication at that scale is the most reliable way to waste a year of SEO budget in this country.
An SEO supplier's address matters less than its bench
Nothing about SEO requires anybody to be in the room. What does require attention is depth. The national market splits roughly into three: independents of ten to twenty people who are strong in one or two verticals, larger groups with real technical, content and digital PR functions under one roof, and solo consultants who are often excellent and always capacity constrained.
Work out which you need by asking what your constraint is. A site with a broken crawl and thin category pages needs technical people. A site that is technically sound but unknown needs writers and someone who can earn coverage. Most firms will tell you they do both. Ask how many people in the business do each, by name and by role, and the answer stops being rhetorical.
The other thing worth asking a national supplier: who else in our category do you work with. In a market this size, industry specialisation is a real advantage and a real conflict at the same time.
Write the target list before you read a single proposal
Come to the process with a page of your own: what you sell, who signs the cheque, what a customer is worth, how long they take to decide, and which markets you can actually service. Then let each firm tell you which searches they think are winnable and which are not. When several suppliers are answering the same document, the differences between them become visible immediately, and the ones who wrote their answer for you rather than for anyone are obvious.
Insist that every response states four things in the same format: the named people and how much of their week you get, what exists in a normal month counted in specifics, the reporting rhythm, and the notice period alongside what you keep when it ends. If collecting comparable answers from a national field sounds like the unpleasant part, put the brief out once and ask for replies in a fixed shape.
Pricing models behave differently over a long engagement
A project fee suits a defined remediation with an end date. A monthly retainer suits continuous work, and quietly rewards whoever settles in. Day rates are honest and hard to forecast. Performance based arrangements sound attractive until you read the definition of performance, which is usually a basket of searches chosen by the agency.
Whichever you pick, ask for the fee to be split into strategy, production and running the programme. That single request exposes the firm whose attractive monthly number excludes all writing, and the firm charging a management premium for work that is entirely sub-contracted. It also gives you something to renegotiate later without reopening the whole relationship.
Accounts, content and links belong to the business, not the retainer
Analytics properties, the search console, the tag container, the content management system and the domain registration should all sit in accounts owned by you, with access granted to the agency. Articles and page copy produced under the engagement transfer to you on payment, working files included. Any relationships built for coverage are yours to keep contact with.
One clause is specific to SEO and gets forgotten: the redirect map. If a supplier restructures your site, the mapping of old addresses to new ones is a document you must hold. Losing it during a handover is how businesses lose years of accumulated equity in a single migration.
Judge a national SEO programme on enquiries, by market
One headline measure, expressed in your language rather than the platform's: qualified enquiries and what each costs. Then break it down by market, because a national average hides the only thing you need to know, which is whether the programme is working where your capacity actually is.
Give it time, and agree in advance what the early signs look like. Technical fixes show up within weeks. Content and citations take a quarter or more, and the first reporting cycles of an honest SEO engagement can look flat while the groundwork goes in. Decide now what evidence would make you continue and what would make you stop, so the conversation later is about facts rather than faith.
If the shortlist ends up weighted toward one city, that is usually a sign your requirement is regional rather than national, and it is worth comparing against firms in the southern capital or smaller state markets before you commit. For the broader picture of how these suppliers are structured, start from the overview of SEO agencies, and if the work turns out to be as much about the site as the searches, talk to development teams working nationally or firms that run several channels at once.