A senior al-Qaida commander who led attacks along the Pakistan border and several other militants were killed in an air strike in eastern Afghanistan, Nato said today.