The statement released Monday says the soldiers were killed in the Saudi border region of Jizan. Saudi Arabia has been leading a coalition of Arab countries in airstrikes against Shiite rebels and their allies in Yemen since March.