In short
To choose an SEO agency in East Africa, ask nine questions: about guarantees, data access, link building, reporting, AI-search plans, local language knowledge, the first 90 days, pricing and contract terms. Good agencies answer plainly and show proof. Red flags include guaranteed rankings, link farms, template reports and long lock-ins.
What should you look for in an SEO agency in East Africa?
Look for honest scoping, access to your own data, a clear plan for both Google and AI assistants, and real knowledge of your market. The nine questions below separate agencies that do the work from those that sell reassurance. Ask them in a first call and write the answers down.
A word on transparency: Vatam is one option among many. We are based in Kigali and serve Rwanda, Kenya, Uganda and Tanzania remotely. We are happy for you to put the same nine questions to us, and we have noted a few answers where it is useful.
How should you run the conversation?
Send the questions before the call, so you hear prepared answers and not a sales script. Ask the same nine of every agency on your shortlist, and keep notes in one sheet. A shortlist of three is plenty.
Listen for specifics. An agency that has done real work names real tools, such as Search Console, schema markup and Google Business Profile, and explains trade-offs. One that has not tends to repeat words like “strategy” and “growth” without saying what happens on Monday morning.
1. Do you guarantee rankings or AI mentions?
A good answer: “No. Nobody controls Google or ChatGPT. We guarantee a measured baseline, honest reporting and the work that moves the signals.” The agency should explain what it will do and how it will show progress.
Red flag: Any promise of a number one ranking, a fixed date or a guaranteed AI mention. It is not honest, and it often hides risky tactics.
2. Will I have full access to Search Console, Analytics and my website?
A good answer: “Yes. Your accounts stay in your name, and we are added as users.” You should be able to see the same data your agency sees, at any time.
Red flag: The agency wants to own the accounts, hides raw data or shows only screenshots. If you leave, you lose your history.
3. How do you build authority and links?
A good answer: It centres on useful content, genuine mentions, local directories, partnerships and press. The agency can name the kinds of sites it approaches and why.
Red flag: Bulk packages of links, private blog networks or link farms. These can bring penalties from Google, and they do nothing for how AI assistants see your business.
4. What will a monthly report show me?
A good answer: Search Console impressions, clicks and queries, work completed, what changed and what is next, with plain-English commentary. Ask for a sample.
Red flag: A template report full of vanity numbers, with no link between the work and the result. If every client’s report looks the same, the thinking probably does too.
5. What is your plan for AI search?
A good answer: A specific method for ChatGPT, Gemini, Perplexity, Claude, Copilot and Google AI Overviews: a baseline of whether you are named, entity clarity, schema, answer-first content and monthly checks with a fixed set of prompts. They should say what they cannot control.
Red flag: “AI is just SEO” with no plan, or the opposite, big claims about secret AI tricks. See our guide to SEO, AEO and GEO and the steps to get cited by AI assistants for what a real plan includes.
6. Do you understand my market and my languages?
A good answer: They talk about how people actually search where you operate: English and Swahili in Kenya, Tanzania and Uganda, Kinyarwanda, English, French and Swahili in Rwanda, mobile-first browsing, M-Pesa and local directories. They know the difference between Kigali and Nairobi buyers.
Red flag: A generic foreign playbook, keyword lists copied from another country, or no view on local and multilingual SEO. Even if your site is only in English, your buyers may not search only in English.
7. What happens in the first 90 days?
A good answer: A clear sequence. At Vatam it runs audit and baseline, then foundation (technical, entity, schema), then content and authority, then tracking. Expect a diagnosis before any content is written.
Red flag: Starting to publish or build links before auditing the site. Without a baseline you cannot tell whether anything worked.
8. How is pricing structured, and what exactly is included?
A good answer: A written scope that lists deliverables, such as articles, technical fixes and reporting, with what is not included. Pricing is tied to that scope, and changes are agreed in advance.
Red flag: “It depends” with no scope, a package with unnamed deliverables, or pressure to sign before you have seen what you are paying for.
9. What are the contract terms, and can I see similar work?
A good answer: Short, clear terms with a sensible notice period, and case studies you can check, including the honest limits. A good agency can show before and after data and say what is still being measured.
Red flag: Long lock-ins of 12 months or more with penalties, testimonials that cannot be verified, or no examples at all. Vendors confident in their work do not need to trap you.
A scorecard you can copy
| Criterion | What to look for | Score 0, 1 or 2 |
|---|---|---|
| Honesty | Refuses to guarantee rankings or AI mentions | |
| Access | You own the accounts; you see the same data | |
| Baseline | Measures before it acts, with a method you could repeat | |
| Scope | Written deliverables and exclusions | |
| Proof | Named, dated case studies with limits stated | |
| Local fit | Knows your market, languages and buyers | |
| Quality | Samples are accurate, sourced and not generic | |
| Terms | Fair notice period; no hidden lock-in |
Score each agency after the call, not during it. Anything below two on honesty or access is a reason to walk away.
How do you verify a case study?
- Check that the client is named and the site is live. Open it yourself.
- Ask for dated Search Console or analytics screenshots, with sensitive data hidden.
- Ask what was done, how long it took and what has not worked.
- Look for limits. A case study with no unfinished business is a warning sign.
- With permission, ask to speak to the client.
Red flags in a contract
- Long lock-ins with no way out if results are not reported.
- The agency owning your domain, profile, analytics or content.
- Automatic renewal without notice.
- Vague wording such as “optimisation” with no list of deliverables.
- Link-building that relies on buying links. Google’s spam policies treat link spam, including buying or exchanging links to manipulate rankings, as a violation (Google: spam policies for web search).
- Mass-produced pages. Google warns that generating many pages without adding value may violate its scaled content abuse policy (Google: using generative AI content).
Run a small paid trial first
Instead of committing to a long retainer, start with something small and checkable: a manual AI visibility report (25 prompts across five engines, $120 at Vatam) or an Essentials Foundation build ($390, up to 10 pages). At Vatam, the price of a single item is credited if you move to a Foundation build within 60 days. Whatever agency you choose, ask whether a trial counts toward later work, and judge it by the quality of the report and the clarity of the next steps.
Common questions
Is a cheaper agency always worse?
Not always, but compare scope, not price. A low price that excludes measurement, access or review of facts may cost more later.
Should I choose an agency in my own city?
Local knowledge matters for language, buyers and listings. It does not need an office next door; many agencies work remotely. Check that they understand your market.
How many agencies should I talk to?
Two or three is enough. Use the same questions and the same scorecard with each, so you can compare fairly.
Are you ready to hire an agency yet?
Possibly not, and that is fine. If your site is still being built, if you cannot yet say who your best customers are, or if nobody on your side can approve content within a few days, an agency will struggle. Sort those out first, or tell the agency openly so the scope fits.
It also helps to decide in advance what a good year looks like for you: more calls from Kigali, more demo requests from Nairobi, more bookings from Dar. A clear goal makes every one of the nine answers easier to judge.
How do you score the answers?
Score each question 0 for a red flag, 1 for a partial answer and 2 for a good answer, for a total out of 18. Anything under 12 deserves a second conversation, and more than two zeros is a reason to walk away.
| Question | Green flag | Red flag |
|---|---|---|
| 1. Guarantees | Honest about limits | Promises #1 or a mention |
| 2. Data access | You own the accounts | Agency owns or hides data |
| 3. Links | Earned, relevant mentions | Link farms, bulk packages |
| 4. Reporting | Tailored, explained | Template, vanity metrics |
| 5. AI search | Specific plan and checks | No plan or hype |
| 6. Local knowledge | Languages and markets | Generic playbook |
| 7. First 90 days | Audit then build | Publish first |
| 8. Pricing | Written scope | Vague or pressured |
| 9. Terms and proof | Short terms, real cases | Long lock-in, no proof |
How can you apply these questions to Vatam?
Ask us all nine. We do not guarantee rankings or AI mentions. We start with a free AI visibility audit and scope the engagement afterwards, and we report monthly with AI-answer checks. You can see our work in the LAGE Lightings and Lens & Co case studies, including what is still unfinished, and learn more on the about page.
Sources and further reading
- Google: SEO starter guide
- Google: spam policies for web search
- Google: using generative AI content
- Google: creating helpful, reliable, people-first content
- Our eight-point checklist for AI search visibility agencies
Compare us with any other agency on your shortlist. Request the free audit at /contact/, then hold every answer up against the scorecard above.
Frequently asked questions
How much should an SEO agency in East Africa cost?
Cost depends on scope, market and goals, so there is no single honest number. Ask for a written scope that lists deliverables, reporting and exclusions, and compare agencies on that. Be careful with either unusually cheap bundles or quotes that cannot be explained line by line.
Should I hire a local agency or one abroad?
Choose the one that knows your buyers and can show relevant work. Local knowledge of languages, search habits and directories matters, but location alone is not proof of skill. Many East African agencies, including Vatam, work remotely across the region, so judge on evidence, not an office address.
How long before an SEO agency shows results?
Expect early movement in a few months and stronger results over longer periods, though timing varies with your site and competition. A good agency will give a rough range, explain what drives it and show interim signals such as impressions in Search Console.
Is it a red flag if an agency will not share its client list?
Not always. Some clients ask for confidentiality. But the agency should still show some verifiable work, such as a case study with data you can check. Complete secrecy combined with big promises is the pattern worth worrying about.
Do I still need an SEO agency if AI assistants answer questions?
Yes, because AI assistants draw on the same web that SEO builds. Pages that rank, load fast and state facts clearly tend to be the ones assistants cite. The agency you hire should cover both Google and AI search, with a plan to measure each.