كارلوس كی‌روش، سرمربی سابق تیم ملی ایران در نامه‌ای به یكی از مسؤولان بلندپایه فدراسیون فوتبال به انتقاد شدید از مهدی تاج پرداخته است. یكی از نزدیكان فدراسیون فوتبال این خبر را فاش كرد. به گفته این فرد آگاه، كارلوس كی‌روش در نامه ارسالی خود برای این مقام مسؤول نوشته است: «ابتدا باید بگویم عمیقا به خاطر شكایت از فدراسیون فوتبال متاسف هستم و دوست نداشتم این اتفاق رخ بدهد.»
او درباره تاج نوشته است: «ایشان صداقت نداشت و متاسفانه به حرف‌هایی كه زده بود عمل نكرد. رئیس فدراسیون حتی برای من قسم خورد و من روی حرفش حساب كردم، ولی او به قول‌هایش وفا نكرد.» كی‌روش از این گفت كه حقیقت را به او نگفته است. این برای چندمین بار است كه كی‌روش به تاج و دیگر مسؤولان فدراسیون فوتبال نامه‌های
گلایه آمیز ارسال می‌كند. او توقع داشت تا رئیس فدراسیون بعد از اتمام همكاری‌اش با ایران حداقل راه حلی برای پرداخت دستمزدش مقابل او قرار دهد. كی‌روش اما ادعا دارد تاج حتی او را در هتل كاشت و دیگر برنگشت تا بلاتكلیف ایران را ترك كند.