← Back to Research
African Revenue Intelligence Research Series · Rwanda · Paper 6

AI-Driven Revenue Intelligence for Tax Compliance in Rwanda

beyond onboarding: invoice-authenticity fraud after a decade of EBM
  • 6 behavioural domains
  • 30 synthetic taxpayers
  • 5 case studies
  • 3 Rwanda models
Paper 6/17
AI risk score›audit selection›investigation›assessment›appeal›prosecution
EBM INVOICE-AUTHENTICITY SIGNATURE RW1 · Σ γᵢ · fᵢ SELLER78% ROUND ONE SELLER → 90 UNCONNECTED BUYERS AUTHENTICITY SCORE Invoice frequencyRound-amount ratioBuyer diversityPhysical footprint Rank 1 · 1.767 A HIGH SCORE IS A SIGNAL — NEVER PROOF OF FABRICATION
  • Rwanda Revenue Authority
  • Electronic Billing Machines
  • Invoice-Authenticity Fraud
  • VAT Refund Fraud
  • East African Community
  • Graph Analytics

Rwanda has run real-time electronic invoicing longer than any other administration in this series, since March 2013. That maturity does not end VAT fraud; it moves it. The risk is no longer a gap in verification but an invoice that was never tied to a transaction at all. ARIM answers with an explainable six-domain score that prioritises cases for human review and never, on its own, finds fraud.

01

A decade of invoices changes the question

This is the sixth paper in the African Revenue Intelligence Research Series, instantiating ARIM (Paper 1) for Rwanda. It explores the mature e-invoicing environment after more than a decade of EBM operations, demonstrating how risk shifts from missing-trader chains (Kenya, Paper 2) to invoice-authenticity and invoice-selling schemes, while contrasting with Nigeria's proxy tier (Paper 4) and South Africa's periodic data constraints (Paper 3).

The Rwanda Revenue Authority introduced Electronic Billing Machines in March 2013 and upgraded to EBM Version 2.0 in 2017, years before Kenya's eTIMS (2023) or Nigeria's MBS (2025–2026). VAT stands at 18% and corporate income tax at 28%, filed through the E-Tax portal.

So the starting point differs: not “how do we obtain transaction-level data”, but “how do we detect fraud that exploits a mature transaction-level system”. RRA's own reporting documents operators buying or fabricating EBM invoices with no underlying goods or services, purely to support VAT-refund claims.

02

Rwanda's strongest asset is its data

ARIM grades each source as essential, desirable, optional or potentially unavailable. Here EBM invoicing data, E-Tax returns and past audit outcomes are essential; Rwanda Development Board (RDB) registrations and EAC transit declarations are desirable; Irembo usage data is optional; and mirror statistics with every EAC partner may simply not exist.

The task is no longer building the invoice graph, but telling a fake from a busy trader inside it.

Seven typologies guide the models: invoice-authenticity fraud, invoice-selling networks, margin suppression, EAC transit mispricing, shell clusters, mining under-declaration and PAYE ghosting. Each can equally reflect legitimate trade, error or lawful planning.

03

Asking whether an invoice is real

Where Kenya's model asks whether a counterparty's VAT covers a claimed input, Model RW1 asks whether the invoice corresponds to a plausible real transaction at all. Its AuthenticityScore combines four signals: issuance frequency out of line with business scale, an implausible share of round amounts, an unusually wide set of unconnected buyers, and no evidence of physical capacity to deliver.

No single signal decides. A wholesaler serving many small retail customers has high buyer diversity but no round-amount pattern and a verifiable site, so it correctly scores low. That is why the signals must be read together.

04

One seller, many strangers

RDB integration lets TINs and registration numbers be cross-referenced deterministically, leaving a smaller review queue for Fellegi–Sunter matching, which is still needed for sellers who register under variant names to widen their apparent buyer base.

On the resulting graph, Model RW2 hunts a signature distinct from missing-trader carousels: one high-out-degree seller linked to many buyers who barely trade with each other. Model RW3 adds cross-border risk, comparing declared transit values with the value implied at the final EAC destination.

Invoice-selling looks like a star; carousel fraud looks like a tangle.
05

Six domains, weighted for maturity

ARIM scores each taxpayer as a domain-weighted sum. For Rwanda, TransactionBehaviour and HistoricalCompliance carry higher illustrative weights than in any earlier country paper, which directly tests the hypothesis that a long enforcement record is more predictive.

Tax behaviour

VAT-to-sales ratio deviation and CIT gross-margin anomalies.

Transaction behaviour

The EBM authenticity score, the strongest and most mature signal in the series.

Network behaviour

RDB director and shareholder centrality plus the invoice-selling signature.

Sector behaviour

Tin, tantalum and tungsten physical-to-fiscal reconciliation.

Historical compliance

Audit adjustments, weighted up after a decade of enforcement history.

External data

EAC transit declarations and mirror-statistics gaps where available.

06

A flag is a signal, never a finding

On a fully synthetic set of 30 taxpayers across eight sectors, the seeded invoice-selling profile scored 1.767, far above the next at 0.661, driven by round amounts and buyer diversity. The seeded mining margin-suppression case ranked fourth, driven instead by tax behaviour, so the two anomalies need different evidence.

AI risk score, audit selection, investigation, assessment, appeal, prosecution — the chain never skips a human step.

Every case file carries a domain-tagged reason code, including for false positives. Under Law N° 058/2021 on personal data, a sharp separation must not tempt anyone to treat a high score as proof. No detection or recovery figure is claimed until RRA validates the model on its own data.

07

Build on maturity, then share it

Rwanda's existing data maturity means the five-year roadmap can compress faster than any earlier country paper. It starts by labelling historical invoice-authenticity enforcement outcomes so Model RW1 can be calibrated.

The most distinctive deliverable comes last: methodology shared with administrations approaching EBM-equivalent maturity, with RRA a candidate technical-assistance partner across ATAF.

Score to prioritise, investigate to decide.

Years 1–2: data and identity

Consolidate E-Tax and EBM data with labelled audit outcomes, then match TINs to RDB registrations.

Year 3: AI risk scoring

Deploy Model RW1 for invoice authenticity with domain-tagged reason codes.

Year 4: graph intelligence

Run Model RW2 at scale on the EBM invoice graph, tuned for the invoice-selling signature.

Year 5: integrated intelligence

Deploy Model RW3 for EAC trade risk and share lessons with less mature e-invoicing administrations.

Collaboration

Collaborate with Maitras.ai

Revenue authorities, finance ministries and development institutions are seeking data-driven approaches to close compliance gaps and strengthen fiscal transparency. Let's build explainable, constraint-based audit intelligence together.

Start a conversation