Como ocurre en la mayoría de las medianas y grandes ciudades brasileñas, la criminalidad también es un grave problema en Governador Valadres.