135 personer er arrestert etter sammenstøtene, opplyser landets riksadvokat Luisa Ortega Diaz.
Ortega ga ingen ytterligere opplysninger om hvor, når eller hvordan dødsfallene hadde skjedd.
Hun sa at de drepte var medlemmer av arbeiderklassen, noe som kan tolkes som om det er opposisjonen som står bak.
Andre kilder sier at sammenstøtene skal ha skjedd både i hovedstaden Caracas og i en rekke andre regioner.
Artikkelen fortsetter under bildet.
Anklager om statskupp
Maduro sa tirsdag at opposisjonslederne som har tatt til orde for protester mot valget, prøver å begå statskupp.
President Maduro sa tirsdag at opposisjonen ikke fikk lov til å holde en utlyst protestmarsj i Caracas.
– Det er på tide med en hard hånd, sa Maduro.
Artikkelen fortsetter under bildet.
Har krevd ny opptelling
Visepresident Nicolas Maduro vant en knapp seier i søndagens presidentvalg. men opposisjonen har krevd at stemmene blir talt opp på nytt.
- Les også:
Valget ble holdt etter at president Hugo Chávez døde i mars.
Maduro fikk 50,8 prosents oppslutning ved valget, mens Capriles fikk 49,1 prosent. Forskjellen er på rundt 235.000 stemmer.
En talsmann for Det hvite hus i USA gratulerte mandag venezuelanerne med valget, men støttet samtidig kravet om en gransking av resultatet.
– Det er viktig, klokt og nødvendig å granske stemmetellingen for å sikre at alle venezuelanere får tillit til resultatet, sa talsmannen Jay Carney.