Four of the NATO soldiers and a civilian died in Kunar province and the fifth soldier was killed in Khost, the alliance said in a statement. It did not release the nationalities of the soldiers, but most troops in those eastern areas are American.