Flygkraschen inträffade i delstaten Kaduna i norra Nigeria. Det är inte känt hur många som befann sig ombord, men enligt regeringen fanns flera högt rankade militärer i planet då det störtade.
Attahiru utsågs till arméchef av president Muhammadu Buhari i januari.
Buhari bekräftar arméchefens död i ett uttalande. Han beskriver händelsen som "ett dödligt slag mot buken" vid en tidpunkt då militären står inför stora utmaningar vad gäller säkerhet och väpnade konflikter i det västafrikanska landet.