Nigerian military officials say four soldiers and a policeman were killed in a fierce gun battle Wednesday with militants in the oil-rich Niger Delta .