This background paper systematically maps and assesses the connectivity of cities in the Horn of Africa (HoA) and uses the results to proposes a number of policy perspectives on how to strategically boost connectivity in different parts of the region. Analytically, this is achieved through network analysis of the directness, the diversity, topology and the density of HoA cities’ transport infrastructure connections. Crucially, network analysis allows proxying HoA cities’ potential to participate in value chains at various geographical scales and identifying key areas of possible intervention. Results can guide institutional and governance measures that can be taken to influence connectivity as a whole and for specific cities and transport corridors in particular. The output can thus help determine the interventions that are needed to tackle bottlenecks in corridors, addressing infrastructure, policy and regulatory constraints. The remainder of this paper is organized as follows. Section 2 outlines the rationale for an analysis of inter-urban connectivity in general and its linkages with the broader topic of regional integration and the economic geographies of the HoA in particular. Section 3 discusses our analytical framework, while Section 4 discusses the results. The paper is concluded with a discussion of key policy perspectives in section 5.