Abdullah Shah (? - April 20, 2004) was an Afghan man was found guilty in Kabul of killing more than 20 people, including his wife. His sanctioned execution was the first in Afghanistan since the fall of the Taliban in late 2001. Shah served under Zardad Khan, who served under Gulbuddin Hekmatyar.