The German Cabinet has approved plans to deploy up to 850 soldiers to the NATO-organized training and advisory mission in Afghanistan that will start work in January.