Kigali International offers nonstop service to 47 destinations, served by 11 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, MS, SN, TK, UR, WB |
| Nairobi | NBO | Kenya | 758 km | 1h 30m | KQ, SN, WB |
| Juba | JUB | South Sudan | 772 km | 1h 15m | 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 |
| Harare | HRE | Zimbabwe | 1,768 km | 2h 40m | WB |
| Douala | DLA | Cameroon | 2,365 km | 4h 10m | WB |
| Johannesburg | JNB | South Africa | 2,682 km | 4h 0m | 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 | 6h 0m | QR, WB |
| Dubai | DXB | United Arab Emirates | 4,058 km | 6h 0m | WB |
| Muscat | MCT | Oman | 4,158 km | 5h 55m | OV |
| Paris | CDG | France | 6,240 km | 9h 0m | WB |
| Brussels | BRU | Belgium | 6,343 km | 9h 0m | WB |
| Amsterdam | AMS | Netherlands | 6,469 km | 8h 55m | KL |
| London | LHR | United Kingdom | 6,588 km | 9h 25m | WB |