Uncertainty is an overarching aspect of life that is particularly pertinent to the present COVID-19 pandemic crisis; as seen by the pandemic’s rapid worldwide spread, the nature and level of uncertainty have possibly increased due to the possible disconnects across national borders. The entire economy, especially the tourism industry, has been dramatically impacted by COVID-19. In the current study, we explore the impact of economic policy uncertainty (EPU) and pandemic uncertainty (PU) on inbound international tourism by using data gathered from Italy, Spain, and the United States for the years 1995–2021. Using the Quantile on Quantile (QQ) approach, the study confirms that EPU and PU negatively affected inbound tourism in all states. Wavelet-based Granger causality further reveals bi-directional causality running from EPU to inbound tourism and unidirectional causality from PU to inbound tourism in the long run. The overall findings show that COVID-19 has had a strong negative effect on tourism. So resilient skills are required to restore a sustainable tourism industry.