Nigerian troops killed 76 Islamic militants in the country's northeast during operations conducted in various parts of Borno state, the military said Thursday.