Jemen har imidlertid gode forbindelser til flere land. Især Djibouti, Pakistan, India og Somalia har Jemen gode forhold til. Forholdet til USA er anstrengt både med tanke på Jemens rolle i Al-Qaidas terrorplaner og i at USA ikke har noen militære eller kommersielle bånd til landet, og ettersom USA har liten støtte til Jemens president. Forholdet til Saudi-Arabia har stabilisert seg til en viss grad, men er fortsatt relativt anstrengt. Forholdet til Eritrea er også anstrengt. Jemens forhold til nabolandet Oman er godt etter at de to landene markerte grensene fort etter at Jemen ble samlet.