A military official, speaking on condition of anonymity, told Saba news agency that Yemeni snipers on Tuesday hunted down four mercenaries in Asir region.
The official added that the militants were shot dead off Aleeb crossing.
The attack was carried out in retaliation for Riyadh’s relentless airstrikes on Yemeni civilians.
Yemen’s defenseless people have been under massive attacks by the coalition for more than four years but Riyadh has reached none of its objectives in Yemen so far.
According to a recent UN report, the combined death toll from the Saudi-led aggression and disease is 233,000, or 0.8 percent of Yemen's 30 million-strong population.