The recent outbreak of the novel coronavirus known as the COVID-19 pandemic has harmed the lives of millions of people across the globe and has imposed a significant threat to global healthcare due to its severe transmission capacity. It’s of utmost importance to be able to accurately forecast the COVID-19 pandemic and to provide the necessary precautionary measures to protect the health of individuals and prevent the spread of this deadly widespread virus. In this paper, we propose to forecast the upcoming newly infected patients that are likely to be affected by COVID-19 in prior using a novel deep learning framework, Spatio-Temporal Attention Based Graph Convolution Networks (STAGCN) to effectively make use of spatial and temporal relationships. Instead of using traditional time-series forecasting techniques at a single city using raw data, we model the problem using graphs and aim at taking into account the dependency that an infection in one city has on its neighbors. Our experiments show that STAGCN effectively captures this dependency and consistently outperforms the other conventional methods.