Nigeria has arrested five suspects in an Islamist militant attack in a Catholic church that killed 40 people in early June, Chief of Defence Staff General Leo Irabor said on Tuesday.