At least 19 fleeing Boko Haram militants were killed in an encounter with the Nigerian military in the northeastern state of Borno, according to security sources on Wednesday.