Chechnya, though a republic, is under Russian control and has joined Russian troops in battling an Islamist insurgency, the Russian state-owned news agency, RIA Novosti reported.
Russia's interior ministry said the Sunday morning firefight in the North Caucasus Vedensky district began when a well equipped rebel base was discovered, ITAR-Tass said.
Chechen leader Ramzan Kadyrov said troops and police officers fought with an "armed group of 10 to 15."
The battle persisted throughout Sunday night into early Monday morning. Four members of the security forces were killed and 16 wounded by the rebels' booby traps and gunfire, ITAR-Tass said.
It was unclear whether four or five rebels were killed.
"In all likelihood, everyone who was at the discovered base was killed," law enforcement officials said.
Interpol investigating stolen passports on missing flight
Dennis Rodman pledges to end trips to North Korea