Eines der größten Probleme Venezuelas ist die Kriminalität, welches sich seit Amtsantritt Chavez' noch einmal deutlich verschärft hat.
Die Mordrate pro 100.000 Einwohner entwickelte sich laut Angaben der Vereinten Nationen[25] folgendermaßen:
1998: 19,61
1999: 25,21
2000: 33,15
2001: 33,17
2002: 38,50
Seit 2003 hat die venezolanische Regierung keine Statistiken über Morde an die Vereinten Nationen geliefert. 2006 sind etwa 16.059 Menschen umgebracht worden, wie das Innenministerium mitteilte. Die Statistiken lassen sich aber aus den CICPC-Berichten jeder Region erstellen. In Venezuela sind demzufolge in den letzten sieben Jahren über 85.000 durch Gewaltdelikte verstorben, Zahlen, die viel höher sind als in den letzten Jahrzehnten.