Fahim hadde helseproblemer de siste årene og døde av hjerteattakk 9. mars 2014 under sykehusbehandling i Tyskland. Hans dødsdag minnes hvert år i Kabul og andre provinser.