Stori suffered a heart attack and died on 4 April 2006 at 05:32 AM in Wesseling, Germany.
He was buried in his native graveyard in Khas Kunar, Afghanistan.

On the 7th anniversary of his death, the school in his hometown was renamed from "Khas Kunar Lycee" to "Dr. Kabir Stori Lycee" by the government from Afghanistan.
Stori suffered a heart attack and died on 4 April 2006 at 05:32 AM in Wesseling, Germany. He was buried in his native graveyard in Khas Kunar, Afghanistan.
On the 7th anniversary of his death, the school in his hometown was renamed from "Khas Kunar Lycee" to "Dr. Kabir Stori Lycee" by the government from Afghanistan.
Kabir Stori