Egyptian troops killed an estimated six Islamist militants Sunday following border attacks last week, security sources say.