En 1958, Du Bois recuperó su pasaporte, y junto a su segunda esposa, Shirley Graham Du Bois, viajó alrededor del mundo, visitando la Unión Soviética y China.