Сотовая связь развита намного лучше кабельной. Местные операторы обеспечивают плотное покрытие в большей части районов Хадрамаута и западной горной цепи, а также в прибрежных областях востока.
Основными операторами страны являются: Spacetel - Yemen (MTN, GSM 900) и Sabafon (Yemen Company for Mobile Telephony, GSM 900). Роуминг с Россией предлагается абонентам крупнейших российских операторов.