Four soldiers were killed in attacks in eastern Yemen, Israel Radio reported. Yemeni authorities have said the attacks were similar to those done before by al-Qaida.