NATO has to win the war against the insurgents in Afghanistan, the Resolute Support Mission in Afghanistan (RS) said on Saturday at a gathering in Kabul held to mark the sacrifices of by Afghan and foreign soldiers.