Йемен принимал участие в Летних Олимпийских играх 1996 года в Атланте (США) во второй раз за свою историю, но не завоевал ни одной медали. Страну представляли борец и три легкоатлета.