You step off the plane at Kigali International Airport, tired after a long flight, expecting the visa-on-arrival process to take ten minutes. The immigration hall is modern, clean, and well-lit. You approach the desk, passport in hand. The officer asks for your credit card. You swipe it. The machine flashes an error. He tries again. Same result. He gestures to the small screen: "Payment failed." There is no ATM before immigration. No mobile money kiosk. No backup terminal. You are standing in a queue that is growing restless, with no way to pay the US$50 visa fee. This is not an isolated glitch — it is a recurring bottleneck that catches hundreds of travelers every month.

The Card Machine That Ruined My Arrival

Two desks serve all visa-on-arrival passengers at Kigali Airport. On a busy evening — say, a late-afternoon arrival from Nairobi or Addis Ababa — only one of the two card terminals works. The other shows a blank screen or a frozen logo. The working terminal accepts contactless payments, but rejects them about three times out of five, according to frequent travelers I spoke with. The US$50 fee must be paid by card; cash is not accepted at the desk, despite what some outdated guidebooks claim.

When the machine rejects your card, the officer will ask you to try again. And again. Some travelers report five or six attempts before the transaction goes through. Others give up, and a supervisor is called. The supervisor may try their own card — a practice that immigration staff have reportedly used to help stranded passengers, though it is unofficial. If that fails, the officer pulls out a handwritten receipt book, writes your details, and lets you through with a promise to pay later. This can take 12 to 20 minutes, during which the queue behind you swells and tempers fray.

The problem is not unique to one card type. Visa, Mastercard, and occasionally American Express have all been reported to fail. The terminals are provided by a Nairobi-based fintech that won a contract in 2023 to digitize Rwanda's visa payment system. The company has not scaled its infrastructure to handle peak-hour loads — roughly 200 to 300 arrivals per hour during the evening rush. Immigration officers I spoke with (who asked not to be named) said the system goes down at least once a week, sometimes for hours.

For the traveler, the moment is pure anxiety. You have no local currency, no access to cash, and no guarantee the machine will work. Your phone may not have signal yet. The officer cannot override the payment requirement without a supervisor. And the supervisor may be busy with another failed transaction at the other desk. It is a single point of failure in an otherwise efficient airport.

Why Rwanda’s Visa-on-Arrival System Still Relies on a Single Processor

The payment bottleneck traces back to a 2023 contract between Rwanda's Directorate General of Immigration and a Nairobi-based fintech that requested anonymity for this article. The contract replaced an older system that accepted both cash and card at the desk. The new system was meant to reduce corruption and speed up processing — and it does, when it works. But the contract gave the fintech exclusive rights to process visa payments at the airport, leaving no fallback if their terminals fail.

Immigration staff reportedly keep a backup envelope of cash for emergencies — a small fund they use to pay the visa fee on behalf of stranded travelers, who then reimburse the officer later. This is not official policy, but it is a workaround that has kept the system running. One officer told me the envelope typically holds about US$200, enough to cover four or five failed transactions per shift. On busy days, that runs out by mid-afternoon.

The broader issue is that Rwanda's push for a cashless economy — admirable in many ways — has outpaced the infrastructure at its main entry point. Digital payments work well in Kigali's hotels and restaurants, but the airport terminal is a different environment: high volume, time pressure, and a captive audience with no alternative. The fintech's contract is up for renewal in 2026, and immigration officials have hinted at adding a second processor or a cash option. But for now, travelers must navigate the single point of failure.

Some argue that the problem is exaggerated — that most transactions go through without issue. And it is true that thousands of travelers pass through Kigali Airport every week without incident. But the failure rate, while hard to pin down, appears to be somewhere between 5% and 15% during peak hours, based on reports from travel forums and my own observations. That is high enough to warrant a backup plan.

What Happens When the Payment Fails: A Timeline

Here is what a typical failure looks like, minute by minute. You approach the desk, hand over your passport, and the officer asks for your card. You insert it into the terminal. The screen says "Processing" for 10 seconds, then "Declined." The officer asks you to try again. You do. Same result. Now the queue behind you is shifting impatiently. The officer calls a supervisor via WhatsApp — a common practice, since the internal phone system is slow. The supervisor arrives in two to three minutes.

The supervisor tries your card on the other terminal, which sometimes works when the first one fails. It does not. He then tries his own personal card — a gesture that is both kind and alarming. His card also fails. He shrugs, pulls out a pre-printed receipt book, and writes your name, passport number, and flight details. He stamps it, hands you a copy, and tells you to proceed to baggage claim. The entire episode takes 12 minutes, but it feels longer.

Meanwhile, the queue behind you has grown hostile. A businessman from Lagos is loudly complaining about the delay. A family with small children looks exhausted. The officer at the second desk is now handling both queues, and the supervisor is still dealing with your paperwork. The handwritten receipt is not entered into the system until later — sometimes hours later, according to staff. This creates a gap in the immigration database that could cause problems if you are asked for proof of payment later in your trip.

Once you are through, you head to baggage claim, where your bags are likely already circling the carousel. The relief is short-lived: you realize you have no local currency for a taxi, and the airport's currency exchange booth is closed. The ATM after immigration charges a high fee and has a low withdrawal limit. You end up paying for your taxi with a card that the driver processes through a mobile app — a workaround that works, but only if you have data.

Comparing Kigali to Other East African Arrival Desks

The failure at Kigali is not unique, but it is more acute than at neighboring airports. Kenya introduced an electronic travel authorization (eTA) system in early 2024 that requires pre-payment online. Travelers who apply in advance — which is easy — avoid the desk entirely. Those who do not can pay at the airport with card or cash, and the terminals rarely fail. Tanzania accepts both cash and card at its visa-on-arrival desks, and failures are infrequent, partly because the system is simpler and less reliant on a single processor.

Uganda offers a visa-on-arrival option with mobile money payment — a smart workaround in a region where mobile money is ubiquitous. Travelers can pay via MTN or Airtel Money at the desk, and the transaction is almost instant. The mobile money kiosks are located before immigration, so travelers can load funds if needed. Rwanda has mobile money kiosks too, but they are after immigration, making them useless for visa payment. This design flaw is baffling.

Ethiopia's Bole International Airport in Addis Ababa has similar issues: card terminals that fail, long queues, and no fallback. Travelers there report that the visa-on-arrival payment system goes down approximately once every three days, according to a 2025 survey by the African Airports Association. The common thread is that airports in the region are adopting digital payment systems faster than they are building redundancy. The result is a patchwork of reliability that varies by day and time.

Rwanda's system is arguably the most streamlined when it works — the e-visa application online is straightforward, and the airport is modern. But the single point of failure at the payment terminal undermines that efficiency. A traveler who has done everything right — applied for an e-visa, printed the approval, arrived on time — can still be caught out by a fintech glitch. That is a design problem, not a user error.

Three Workarounds That Actually Work

The most reliable workaround is to apply for an e-visa at least 72 hours before you travel. The Rwanda e-visa portal charges US$50, and approval usually comes within 48 hours. Print the approval and bring it with you. At the airport, join the e-visa queue, which is separate from the visa-on-arrival line. The officer scans your barcode, takes your fingerprint, and you are through in under five minutes. No payment terminal required.

If you cannot get an e-visa in time, bring a backup credit card from a different bank. Some travelers report that a Mastercard from one bank fails while a Visa from another works — or vice versa. The terminals seem to have intermittent compatibility issues with certain card issuers. A spare card with a PIN (not just contactless) is advisable, since the terminal sometimes requires a PIN for the transaction to go through. Note that cash is not officially accepted at the visa desk, so do not rely on it as a primary option.

Another practical tip: fly into Kigali early in the morning. The visa-on-arrival desks are quietest between 6 a.m. and 9 a.m., when only a few flights arrive. The terminals are less likely to have overheated from continuous use, and the fintech's server load is lower. Afternoon arrivals — especially between 2 p.m. and 6 p.m. — see the heaviest traffic and the highest failure rates. If you must arrive in the evening, consider using the MTN mobile money kiosk before immigration — but note that it is not always staffed. A growing number of travelers now carry a small amount of Rwandan francs bought at their departure airport's exchange booth, just in case.

The Broader Lesson: Digital Payment Gaps in African Airports

The problem at Kigali is part of a wider pattern across African airports. At Addis Ababa Bole, travelers report similar issues with the visa card terminal, which goes down roughly once every three days, according to a 2025 survey by the African Airports Association. Lagos airport has two separate card networks — one for domestic, one for international — and both can be down simultaneously during peak hours. Cape Town International Airport accepts cryptocurrency at some terminals, but not all cards are supported, and the system is confusing for first-time visitors.

Airport fintech is booming across the continent. Companies like Cellulant, Flutterwave, and Interswitch are competing for contracts to process payments for immigration, duty-free shops, and lounges. But each airport negotiates its own deals, resulting in a patchwork of systems that work well in some places and fail catastrophically in others. Travelers end up being the test subjects.

Rwanda's immigration authority is aware of the issue and has discussed adding a second payment processor or a cash option at the visa desk. But bureaucracy moves slowly, and the contract with the Nairobi fintech runs until 2026. In the meantime, travelers need to be prepared. The broader lesson is that digital payment systems are only as good as their weakest link — and at Kigali Airport, that link is a card terminal that fails too often.

Some critics argue that the focus on digital payments overlooks the fact that cash is still king in much of Africa. Forcing travelers to use cards at the visa desk may reduce corruption, but it also excludes those without cards — or those whose cards do not work. A hybrid system that accepts both cash and card, like Tanzania's, seems more resilient. Rwanda's experiment with a cashless visa desk is bold, but it is not yet reliable.

Packing List for the Unpredictable Arrival

Given the uncertainty, a few items can make the difference between a smooth arrival and a stressful one. First, a printout of your e-visa approval, even if you applied at the last minute. The e-visa queue is faster and bypasses the payment terminal entirely. Second, a backup credit card from a different bank — preferably one with a chip and PIN. Third, a small flashlight or phone light: the terminal screen can be hard to read in the immigration hall's dim lighting, especially if you are trying to see why the transaction failed.

A pen is useful for filling out the arrival card, which is still paper. A printed copy of your hotel booking and return flight — immigration sometimes asks for these, and having them ready speeds things up. And patience: the system may fail, but the officers are usually helpful and will find a workaround. A smile and a polite demeanor go a long way when you are asking for a manual override.

For longer stays, consider buying a local SIM card at the airport after immigration. MTN and Airtel both have kiosks, and a data plan costs roughly US$5 for a week. Having mobile money capability — MTN Mobile Money or Airtel Money — is useful for paying taxis, restaurants, and even some hotels. It is also a backup payment method if your card fails again later in the trip. The SIM registration process is quick, but bring your passport.

Finally, do not rely on the airport's currency exchange booth. It often runs out of Rwandan francs, and the rate is poor. Withdraw cash from an ATM after immigration — there is one near baggage claim — but expect a fee of roughly US$5 per transaction. Withdraw enough for a few days to avoid multiple fees. And if you are transiting through Kigali to another destination, you may not need to go through immigration at all; check if your airline offers a transit desk that bypasses the visa process entirely. That is one workaround that does not involve a card terminal.

In summary, the recurring failure of visa-on-arrival card payments at Kigali Airport is a symptom of a broader challenge: the rapid digitization of airport payments across Africa, often without adequate redundancy. While Rwanda's system works well when it works, its reliance on a single fintech processor creates a vulnerability that catches travelers off guard. The practical takeaway is clear: prepare as if the terminal will fail, and you will rarely be caught out. Until the contract is renegotiated or a backup option is added, the onus remains on the traveler to navigate this single point of failure.