The provincial government media office in a statement said at least four Taliban insurgents were also killed during the operation.
The statement further added that the operation was conducted late on Friday night in the vicinity of the restive Khogyani district.
According to the Nangarhar provincial government, at least seven other suspects were also rounded up during the operation.
The anti-government armed militant groups including the Taliban insurgents have not commented regarding the report so far.
Nangarhar is among the relatively calm provinces in eastern Afghanistan but the anti-government armed militant groups have recently increased their insurgency activities in some parts of the province during the recent years.
Both the Taliban insurgents and militants affiliated with the Islamic State terror group are attempting to expand their foothold in this province although operations are underway to suppress their activities.