President Xiomara Castro announced via Twitter a 15-day curfew in Choloma between 9 pm and 4 am, effective immediately, and another in San Pedro Sula, effective July 4.
"Multiple operations, raids, captures and checkpoints are initiated," Castro said.
There has been a partial state of emergency in parts of Honduras since December in a bid to confront violent gangs and turf wars.
Security Minister Gustavo Sanchez announced later Sunday the government would be sending a proposal to Congress to "classify members of a criminal structure, maras or gangs as terrorists" in the coming days.
The minister, speaking at a press conference, added that 1,000 additional police and military are being sent to the Sula Valley, where Choloma and San Pedro Sul are located.
The government is also offering a cash reward of 800,000 Lempiras ($32,707) to help identify and capture those responsible for the killings in Choloma, the president said.
The attacks over the weekend follow a deadly incident earlier this week at a women's prison near the capital Tegucigalpa that killed 46 people amid a reported break-in by gang members.
