COVID-19 has led to significant consequences to the health and economic systems in the Europe and Central Asia region, and it is also presenting unprecedented challenges to governance systems. The social contract is straining, with diminishing levels of trust in governance systems as the pandemic is used as a means of centralizing and consolidating power. Furthermore, as political polarization intensifies, the risk of violence is becoming even more apparent in a region shaped by several protracted conflicts. This policy brief highlights trends on peace, justice, and strong institutions in the Europe and Central Asia region in the context of COVID-19 and presents key policy recommendations for accelerating progress on SDG 16. Rebuilding public trust, strengthening the social contract, and improving government and institutional responsiveness are of fundamental importance for recovery from the pandemic. Furthermore, the brief shows how one key way to respond to community needs is to decentralize decision-making and strengthen local authorities. In order to build forward better from COVID-19, the protection of human rights and the rights of marginalized groups must be ensured to leave no one behind.