Around 70 Nigerian soldiers were killed in an Islamist militant ambush in northeastern state of Borno, three military sources and a security source told Reuters on Tuesday.