Boko Haram on Sunday captured the northeastern town of Monguno, including a military base, after a fierce battle with Nigerian troops, security sources told AFP.