توفي الشيخ عمر عبدالرحمن عن عمر يناهز 78 عاما، وفاة طبيعية بسبب معاناته الصحية مع السكري والقلب.
عبدالرحمن كان في السجن الفيدرالي منذ عام 1993 حتى عام 2007، وجرى نقله إلى المجمع الإصلاحي في بوتنر في 22 فبراير عام 2007. وأدانت محكمة فدرالية أمريكية عبدالرحمن، المصري المولد، بتهمة التورط في تفجيرات نيويورك عام 1993 عند مركز التجارة العالمي، وقضت بسجنه مدى الحياة.