NATO is considering boosting its troop strength again in Afghanistan, where it is helping the military in the fight against Islamist insurgents, NATO Secretary General Jens Stoltenberg told a German newspaper Sunday.