The Ministry of Interior (MoI) in a statement said the key Taliban leaders were killed late on Sunday night in the vicinity of Dawlat Shah district.
The statement further added that the militants killed during the ambush have been identified as Mawlavi Janat Gul, Qari Zabiullah, Qari Matiullah, and Mullah Mohammad Nabi.
According to MoI, another Taliban group leader identified as Mullah Mahmood sustained injuries during the operation.
The Afghan National Defense and Security Forces did not suffer any casualty during the operation, MoI added in its statement.
The anti-government armed militant groups including Taliban militants have not commented regarding the killing of their four key leaders so far.
Laghman has been among the relatively calm provinces in East of Afghanistan during the recent years where fewer security related incidents have been reported.
However, the Taliban militants and other terrorists, including ISIS loyalists have recently increased their activities in some remote districts of the province in attempt to expand their foothold in this key eastern province.