The Egyptian military is now waging its first-ever truly determined battle against terrorism in the Sinai, a senior Israeli official said on Sunday.