At least 80 militants were killed in series of operations involving Afghan and NATO forces during a day-long firefight last week in the country’s restive southeast, Paktika provincial governor Mukhlas Afghan said Sunday.