Fondée en 1961, cette organisation a une participation à la vie politique de ce pays de la péninsule Arabique en particulier lors de la révolte nationale qui a entraîné la démission du président Ali Abdullah Saleh en 2012.
L'Ambassadeur de Cuba à Sanaa, le poète David Paulovich, a accueilli avec satisfaction l'initiative et il a invité le secrétaire général du PUFY, Abdulrahman Al Rubay, à se joindre aux tâches de l'Association d'Amitié avec Cuba et du Comité de Solidarité avec les 5 Héros, récemment crées.
Abdulrahman Al Rubay a mis en exergue la coopération des médecins cubains dans l'attention sanitaire et dans la formation de professionnels de la santé à la Faculté de Médecine d'Aden, ville portuaire du Sud,
«Actuellement, le Parti Communiste de Cuba a des liens avec presque toutes les organisations du spectre politique yéménite qui s'élargissent et se renforcent en raison du prestige gagné par Cuba au Moyen Orient » a signalé l'Ambassade de Cuba au Yémen.
