Islamist militants killed 71 soldiers in an attack on a remote military camp in Niger near the border with Mali, an army spokesman said on Wednesday, in the deadliest raid against the Nigerien military in living memory.