The novel coronavirus COVID-19 was brought to the global spotlight in early 2020 and has already had significant impacts on daily life, while the effects could last for a long period. However, these impacts appear to have been regionally differentiated, since similar to previous pandemics, geography plays an important role in viruses' diffusion. This paper enriches our knowledge about the initial territorial impact of the pandemic, from January to May 2020, studying the spread of COVID-19 across 119 regional economies in nine EU countries and explaining its underlying factors. Air quality, demographics, global interconnectedness, urbanization trends, historic trends in health expenditure as well as the policies implemented to mitigate the pandemic were found to have influenced the regionally uneven mortality rate of COVID-19.