Five NATO service members were killed in an insurgent attack in eastern Afghanistan, the military alliance said on Wednesday, Xinhua reported.