| 1 | KUL to LHR London, United Kingdom | 6,590 mi | 14h 11m | Malaysia Airlines and British Airways | 3/day |
| 2 | KUL to ALG Algiers, Algeria | 6,574 mi | 14h 9m | Air Algerie | 3×/wk |
| 3 | KUL to CDG Paris, France | 6,488 mi | 13h 58m | Malaysia Airlines | 1/day |
| 4 | KUL to AMS Amsterdam, Netherlands | 6,361 mi | 13h 42m | KLM | 1/day |
| 5 | KUL to AKL Auckland, New Zealand | 5,408 mi | 11h 44m | Malaysia Airlines | 1-2/day |
| 6 | KUL to IST Istanbul, Türkiye | 5,212 mi | 11h 20m | Turkish Airlines | 2-3/day |
| 7 | KUL to SAW Istanbul, Türkiye | 5,179 mi | 11h 16m | AirAsia X | 1/day |
| 8 | KUL to JED Jeddah, Saudi Arabia | 4,390 mi | 9h 39m | Saudia and Malaysia Airlines | 2-3/day |
| 9 | KUL to MED Medina, Saudi Arabia | 4,387 mi | 9h 38m | Malaysia Airlines and Saudia | 4×/wk |
| 10 | KUL to BGW Baghdad, Iraq | 4,257 mi | 9h 22m | I A W | weekly |
| 11 | KUL to SYD Sydney, Australia | 4,092 mi | 9h 2m | Malaysia Airlines, Turkish Airlines, and AirAsia X | 4-5/day |
| 12 | KUL to BNE Brisbane, Australia | 4,001 mi | 8h 50m | Malaysia Airlines | 1/day |
| 13 | KUL to MEL Melbourne, Australia | 3,924 mi | 8h 41m | Malaysia Airlines and AirAsia X | 3-4/day |
| 14 | KUL to DOH Doha, Qatar | 3,671 mi | 8h 9m | Qatar Airways | 3/day |
| 15 | KUL to ASB Ashgabat, Turkmenistan | 3,661 mi | 8h 8m | Turkmenistan | 2×/wk |
| 16 | KUL to ADL Adelaide, Australia | 3,531 mi | 7h 52m | Malaysia Airlines | 1/day |
| 17 | KUL to AUH Abu Dhabi, United Arab Emirates | 3,472 mi | 7h 45m | Etihad Airways | 1-2/day |
| 18 | KUL to DXB Dubai, United Arab Emirates | 3,448 mi | 7h 42m | Emirates | 2/day |
| 19 | KUL to SHJ Sharjah, United Arab Emirates | 3,441 mi | 7h 41m | Air Arabia | 1/day |
| 20 | KUL to MRU Mauritius, Mauritius | 3,384 mi | 7h 34m | Air Mauritius | 2×/wk |
| 21 | KUL to NRT Tokyo, Japan | 3,361 mi | 7h 31m | Malaysia Airlines, All Nippon Airways, and Japan Airlines | 4-5/day |
| 22 | KUL to TAS Tashkent, Uzbekistan | 3,336 mi | 7h 28m | Malindo Air and Uzbekistan | 3×/wk |
| 23 | KUL to HND Tokyo, Japan | 3,325 mi | 7h 27m | AirAsia X and All Nippon Airways | 2/day |
| 24 | KUL to MCT Muscat, Oman | 3,237 mi | 7h 16m | Oman Air | 1-2/day |
| 25 | KUL to ALA Almaty, Kazakhstan | 3,188 mi | 7h 10m | AirAsia X | 1/day |