A NATO-led soldier fighting insurgents in Afghanistan was shot dead on Saturday by a man in an Afghan army uniform in southern Afghanistan, the alliance said.