Kigali International offers nonstop service to 19 destinations, served by 9 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Kamembe | KME | Rwanda | 147 km | 0h 40m | WB |
| Bujumbura | BJM | Burundi | 175 km | 0h 45m | WB |
| Entebbe | EBB | Uganda | 339 km | 1h 5m | KL, SN, TK, WB, MS |
| Nairobi | NBO | Kenya | 758 km | 1h 30m | KQ, WB, SN |
| Juba | JUB | South Sudan | 772 km | 1h 30m | J4 |
| Kilimanjaro | JRO | United Republic of Tanzania | 787 km | 1h 45m | WB |
| Zanzibar | ZNZ | United Republic of Tanzania | 1,113 km | 2h 30m | WB |
| Dar Es Salaam | DAR | United Republic of Tanzania | 1,143 km | 2h 20m | WB |
| Bangui | BGF | Central African Republic | 1,470 km | 3h 40m | WB |
| Lusaka | LUN | Zambia | 1,489 km | 2h 30m | WB |
| Addis Ababa | ADD | Ethiopia | 1,545 km | 2h 25m | ET |
| Douala | DLA | Cameroon | 2,365 km | 4h 30m | WB |
| Johannesburg | JNB | South Africa | 2,682 km | 3h 50m | WB |
| Lagos | LOS | Nigeria | 3,125 km | 5h 20m | WB |
| Accra | ACC | Ghana | 3,471 km | 5h 40m | WB |
| Doha | DOH | Qatar | 3,799 km | 5h 55m | QR, WB |
| Dubai | DXB | United Arab Emirates | 4,058 km | 6h 0m | WB |
| Paris | CDG | France | 6,240 km | 8h 50m | WB |
| London | LHR | United Kingdom | 6,588 km | 9h 35m | WB |