于1962年4月4日将原先之南阿拉伯酋长国联邦底下共十五个保护地予以合併之后，所建立的联邦政体；1963年1月18日，又纳入了原为皇家殖民地的亚丁，1964年6月，又将上奥拉基领地併入，自此共有十七个领地。曾于1966年组团参加在牙买加金斯敦所举行的英联邦运动会。后来此联邦由于南阿拉伯保护国的独立运动而瓦解，在1967年11月30日被新成立的南也门人民共和国取代。
邮政.南阿拉伯联邦曾于1963年至1966年间发行邮票，其大多数通行于整个英联邦。但也在1965年4月1日时发行