In 1959 and 1960, Cameroonian women nationalists visited the People’s Republic of China. These members of the Union démocratique des femmes camerounaises (UDEFEC) practiced what I term a “diplomacy of intimacy,” which highlighted the effects of colonialism on their bodies, fertility, and intimate relationships to create a shared affective experience of anticolonial solidarity with their Chinese counterparts. Expanding the definition of “diplomat” to reflect how diplomacy functioned in the decolonizing world reveals that women played a much larger role than previously understood. These women diplomats remained largely invisible to the Western powers and to the postcolonial Cameroonian government, but Chinese sources provide a valuable vantage point on their diplomacy. By drawing on sources from Cameroon, China, France, and the UK, I demonstrate that during decolonization African nationalist women represented their parties on the world stage, exercising far more diplomatic power than appears in histories of decolonization focused on the West.