فداحسین مالکی (زادهٔ ۲۲ دی ۱۳۳۳) سیاستمدار اهل ایران که در سمتهای مختلفی از جمله سفیر سابق ایران در افغانستان، مشاور رئیس جمهور، دبیر سابق ستاد مبارزه با مواد مخدر و نمایندگی مجلس ایران خدمت کرده است. مالکی در انتخابات مجلس یازدهم به عنوان نماینده دوم حوزه انتخابیه زاهدان انتخاب شد.
وی در در شهریور ۱۳۹۱ دولت یازدهم عضو هیئت مدیره باشگاه فرهنگی ورزشی پرسپولیس بود و در مقطعی رئیس هیئت مدیره باشگاه بود.