Прямых авиарейсов из России в страну нет. В Пномпень летает около десятка компаний Юго-Восточной Азии и Китая.
Оптимальный маршрут лежит через Бангкок. "Аэрофлот" совершает ежедневный рейс из Москвы в Бангкок (8ч.55мин.)."Трансаэро" летает два раза в неделю из Санкт-Петербурга. Из Бангкока полеты в Пномпень совершает Thai Airways. Можно добраться и автобусом. Автобусы ходят из вьетнамского Хошимина, куда раз в неделю из Москвы летает Vietnam Airlines. На границе, как правило, нужно пересаживаться в другой автобус.