A joint police and military operation on Sunday "chasing terrorist elements" in Wahat "mistakenly" targeted four pick-up trucks carrying Mexican tourists, the interior ministry said in a statement.
Indian officials in Makkah are continuing to provide assistance to the 19 injured Indian pilgrims, said Ministry spokesperson Vikas Swarup.
The deaths came in clashes that began on Tuesday when two prominent rebel groups launched simultaneous attacks on three areas outside the capital.
The UN's special envoy for Yemen, Ismail Ould Cheikh Ahmed, had announced that both the government and the rebels had agreed to take part.
And one of their demands was that Turkey order rebel forces to stop besieging four Shia villages in northern Syria.