A suicide attack in eastern Afghanistan killed 10 civilians and two Afghan policemen, officials said Tuesday, as well as four NATO soldiers.