Sir Seretse Khama International offers nonstop service to 17 destinations, served by 4 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Lobatse | LOQ | Botswana | 74 km | 0h 30m | BP |
| Johannesburg | JNB | South Africa | 292 km | 0h 50m | 4Z, BP, SA |
| Francistown | FRW | Botswana | 408 km | 1h 10m | BP |
| Maun | MUB | Botswana | 569 km | 1h 30m | BP |
| Kasane | BBK | Botswana | 750 km | 2h 0m | BP |
| Harare | HRE | Zimbabwe | 910 km | 1h 30m | BP |
| Lusaka | LUN | Zambia | 1,055 km | 1h 40m | BP |
| Cape Town | CPT | South Africa | 1,262 km | 2h 0m | 4Z, BP |
| Addis Ababa | ADD | Ethiopia | 3,965 km | 5h 10m | ET |