Parkvakterna tros ha dödats av en grupp kallad mai-mai, uppger den regionale regeringstjänstemannen Alphonse Kambale.
Parken Virunga i provinsen Nord-Kivu ingår i Unescos världsarvslista, området är känt för de bergsgorillor som vistas där.
Ytterligare en skogvaktare skadades svårt och två gärningsmän dödades i dådet som utfördes på förmiddagen.
Flera beväpnade grupper, exempelvis mai-mai, nyttjar våld för att söka kontroll över områden med rika naturtillgångar, inte minst mineraler.