15 июня 1971 года Народная Демократическая Республика Йемен (Южный Йемен) признала независимость Бангладеш. Народная Демократическая Республика Йемен стала первым арабским государством, признавшим Бангладеш (другие арабские государства поддерживали Пакистан в войне 1971 года). Китайская Народная Республика негативно отреагировала на признание Южным Йеменом независимости Бангладеш, что привело к серьёзному охлаждению отношений между этими странами. Южный Йемен также поддержал заявку Бангладеш на вступление во Всемирную организацию здравоохранения.