Egyptian security forces have killed 59 militants in the Sinai peninsula recently and have lost seven of their own men, the military said in a statement on Tuesday.