The local security officials said that the killings took place late on Wednesday night in the vicinity of Shirzad district of Nangarhar, the Khaama Press reported.
The provincial police commandment confirmed that a local leader was among killed militants mysteriously in the area.
However, it is not clear as to the dead militants belonged to which group.
No individual or group has claimed the responsibility so far.
There are numerous incidents have been reported of such mysterious killing of militants from Nangarhar and other parts of the country.
The provincial government media office had said in a statement that the airstrike was carried out in the vicinity of Haska Mina district.