Ulykken skjedde sent lørdag i en gruve drevet av et statlig selskap, skriver avisen Thanh Nien.
Redningsarbeidere har hentet ut de fire døde arbeiderne.
Avisen sier ikke noe om hvordan ulykken skjedde. I mars var det en lignende ulykke i en gruve drevet av det samme selskapet, men den gangen var det ingen som omkom.
Det sørøstasiatiske landet er i stor grad fortsatt avhengig av kullkraftverk som strømkilde. Det statlige gruvekonsernet Vinacomin opplyste i fjor at 17 gruvearbeider døde i løpet av årets ni første måneder.