The world is facing multiple healthcare challenges because of the emergence of the COVID-19 (coronavirus) pandemic. The pandemic has exposed the limitations of handling public healthcare emergencies using existing digital healthcare technologies. Thus, the COVID-19 situation has forced research institutes and countries to rethink healthcare delivery solutions to ensure continuity of services while people stay at home and practice social distancing. Recently, several researchers have focused on disruptive technologies, such as blockchain and artificial intelligence (AI), to improve the digital healthcare workflow during COVID-19. Blockchain could combat pandemics by enabling decentralized healthcare data sharing, protecting users’ privacy, providing data empowerment, and ensuring reliable data management during outbreak tracking. In addition, AI provides intelligent computer-aided solutions by analyzing a patient’s medical images and symptoms caused by coronavirus for efficient treatments, future outbreak prediction, and drug manufacturing. Integrating both blockchain and AI could transform the existing healthcare ecosystem by democratizing and optimizing clinical workflows. In this article, we begin with an overview of digital healthcare services and problems that have arisen during the COVID-19 pandemic. Next, we conceptually propose a decentralized, patient-centric healthcare framework based on blockchain and AI to mitigate COVID-19 challenges. Then, we explore the significant applications of integrated blockchain and AI technologies to augment existing public healthcare strategies for tackling COVID-19. Finally, we highlight the challenges and implications for future research within a patient-centric paradigm.