At least 12 Nigerian soldiers were killed and dozens of others are missing after fighting with Islamists in the northeastern state of Borno, three military sources said on Sunday, one of the largest known losses of life by the army in the last month.