Using network analysis, this paper develops a multidimensional methodological framework for understanding the uneven (cross-country) spread of COVID-19 in the context of the global interconnected economy. The globally interconnected system of tourism mobility is modeled as a complex network, where two main stages in the temporal spread of COVID-19 are revealed and defined by the cutting-point of the 44th day from Wuhan. The first stage describes the outbreak in Asia and North America, the second one in Europe, South America, and Africa, while the outbreak in Oceania is spread along both stages. The analysis shows that highly connected nodes in the global tourism network (GTN) are infected early by the pandemic, while nodes of lower connectivity are late infected. Moreover, countries with the same network centrality as China were early infected on average by COVID-19. The paper also finds that network interconnectedness, economic openness, and transport integration are key determinants in the early global spread of the pandemic, and it reveals that the spatio-temporal patterns of the worldwide spread of COVID-19 are more a matter of network interconnectivity than of spatial proximity.