A NATO soldier was killed on Sunday in fighting in southern Afghanistan where foreign forces have launched a major offensive against the Taliban.