The Egyptian army on Monday promised to "avenge" the deaths of 16 border guards in an assault the previous day on a post near the border with Israel, in a statement issued by state news agency MENA.