也门希望实现中东地区的稳定与和平，主张全面和公正地解决中东问题。也门认为中东问题的关键是解决巴勒斯坦问题，支持巴勒斯坦反对以色列侵略和占领的正义斗争，要求恢复巴勒斯坦人民的合法权益和建立国家的权利。也门认为以色列近年不停顿地对巴勒斯坦人民进行镇压和屠杀，不仅是对阿拉伯民族的侵犯，也是对国际社会意志的挑战，只能使地区局势进一步恶化，衍生更多的暴力和恐怖，破坏地区稳定和世界和平。以色列必须执行联合国的有关决议，从所有被占领土包括戈兰高地撤军，支持巴勒斯坦难民返回家园，承认巴勒斯坦人民合法的民族权利，才能实现真正的中东和平。也门欢迎中东路线图计划，支持建立以东耶路撒冷为首都的独立的巴勒斯坦国。呼吁美国与四方委员会确保迅速地、不折不扣地执行路线图计划。也门支持巴勒斯坦民族自治机构进行必要的改革，但强调这是巴人民自己的内部事务，选择什么样的领导人是巴勒斯坦人民的民主权利。也门政府积极推动巴勒斯坦两大主流政治派别法塔赫（民族解放运动）和哈马斯（伊斯兰抵抗运动）的民族和解。2007年6月，巴勒斯坦两派的政治矛盾发展为武装冲突，哈马斯武力占据加沙，法塔赫退守约旦河西岸，原民族联合政府则继续在加沙运转，