خداداد عزيزي در سال 1996 به عنوان بهترين بازيكن فوتبال آسيا و نيز بهترين بازيكن جام ملتهاي آسيا انتخاب شد. بدين ترتيب وي نخستين ايراني است كه موفق به دريافت چنين عنواني شده است. وي همچنين در سال ۹۷، بعد از هيده توشي ناكاتاي ژاپني در رده دوم بهترين بازيكنان آسيا قرار گرفت. همچنين گل دوم خداداد عزيزي به استراليا در بازي برگشت ايران در برابر اين تيم كه باعث صعود ايران به جام جهاني ۹۸ فرانسه گرديد، مهمترين و خاطره انگيزترين گل تاريخ فوتبال ايران است و از آن پس بود كه خداداد عزيزي، "غزال تيزپاي فوتبال آسيا" لقب گرفت.