An explosion in southern Afghanistan killed a NATO soldier on Saturday, CNN reported. The soldier died during a patrol with an Afghan National Army unit in Lashkar Gah, the capital city of Helmand province, the NATO-led International Security Assistance Force (ISAF) said in a statement Sunday.