At least three Saudi soldiers, including a lieutenant, were killed near the Yemeni borders, according to the Saudi news agency.