Monica Spear, 29, and Thomas Henry Berry, 39, were killed late Monday night by armed robbers on an isolated stretch of highway after experiencing car trouble.
Their daughter, Maya, 5, was in stable condition after treatment for a leg wound and was with relatives in Caracas, authorities said.
Police in Puerto Cabello arrested five suspects, some younger than 18, according to The Associated Press, citing Jose Gregorio Sierralta, the director of the country’s investigative police.
The attack outraged Venezuelans and prompted Maduro to condemn the slayings and promise justice for Spear and Henry.
“There will be no tolerance for those who seek to carry out such actions, killing good men and women, killing men and women who have a right to life,” Maduro said Tuesday. “What is your excuse? I speak here to the criminals who killed this young woman: What excuse do you have for committing murder?”