Given the growing number of deaths due to the COVID-19 pandemic in Brazil, this study presents an initial and exploratory descriptive analysis of the excess mortality observed from March to May 2020 in capitals and other municipalities. The data source was the death registers from the Civil Registry Offices. The data were disaggregated by gender and capitals and other municipalities of the 26 federative units and the Federal District. The standardized mortality ratio for 2020 was calculated with the 2019 mortality coefficients as standards. The results showed 39,146 excess deaths for the period studied and is higher among men. This increase was more significant among the capitals of the North, Northeast, and Southeast regions. In the other municipalities in these regions, the increase was observed in May, indicating a possible inland-bound COVID-19 transmission. The need to improve the detection and registration of cases is highlighted to enable the efficient monitoring of the pandemic.