NOS said the recipient, who worked for the EU's policing agency Europol in Afghanistan, was accused of taking "dishonourable and forbidden money" from foreigners.
"We will take revenge. If we are not able to get hold of you, we will settle scores with your near ones," said another letter to an interpreter whom the Taliban accused of being responsible for the deaths of some of their fighters.
All indications show that the letters, which bear official seals, were despatched by the Taliban, NOS said.
It said it had contacted about 10 interpreters or people who had worked for the Dutch and who all said their situation was becoming increasingly difficult.
The Taliban in June urged interpreters who had worked for foreign forces to repent but urged them to stay on in Afghanistan after the withdrawal of foreign forces and assured them they would not be harmed.
Just after taking power, the Taliban declared a general amnesty for Afghan government and military officials.
But despite their pledges not to avenge themselves, a confidential United Nations report said the Taliban were tracking down people who worked with foreign forces.