Despite the recent scholarly recuperation of decolonization struggles, Egyptian contributions to the history of Afro-Asian solidarity remain understudied. Instead, scholarship on Gamal Abdel Nasser's Egypt has focused on high politics at the Arab regional scale. This article examines the building of 'infrastructures of solidarity' on multiple spatial scales in 1950s Cairo, and the interactions of state and popular actors at such sites, which produced Cairo as an Afro-Asian hub. It situates the 1957 Afro-Asian Peoples' Solidarity Conference in this process, alongside the African Association and Afro-Asian Peoples' Solidarity Organization. Drawing on concepts of translocality and generative solidarity, this article argues that Egyptian activists and intellectuals engaged in solidarity practices on Arab, African, and Afro-Asian scales simultaneously, and in the relational construction of their political imaginaries in turn. Egypt's case thus offers valuable insights into the nature of popular solidarity networks, and the porousness of state-society boundaries, in contexts of decolonization.