Four soldiers from the US-led NATO mission fighting in eastern Afghanistan died on Tuesday in "an enemy forces attack", the coalition force said, as foreign troops wind down their war against the Taliban.