به گزارش مشرق، محمد باقر قالیباف، رئیس مجلس در صفحه اینستاگرام خود نوشت: بچه‌هایم او را عمو صدا می‌کردند، عمو فرج. از سالهای بعد از جنگ تا همین چند وقت پیش، یعنی حدود ۳۵ سال، تقریباً هر روز در کنار هم بودیم و خیلی از سختی های کار بدون استراحت و تعطیلی با من را یک تنه به دوش می‌کشید؛ از نماز صبح کار را شروع می‌کرد و تا نیمۀ شب مشغول کار بود. همیشه هم خوش اخلاق بود و ارادتی ویژه به خانوادۀ شهدا داشت. غیرممکن بود که تمام توانش را برای پیگیری کار بچه‌های شهدا به کار نگیرد.
پسرش به بچه‌های من گفته بود بیشتر از آنکه پدر ما باشد، عمو فرج شما بود. جای خالی برادر را برای من و عمو را برای بچه‌هایم پر کرده بود. یک عمر مومنانه و با اخلاص و شریف زندگی کرد و سالها در جبهه‌های جنگ حضور داشت و جانبازی هم یادگارش از سالهای دفاع مقدس بود. حاج علی اصغر فرج اللهی پس از تحمل یک دورۀ سخت بیماری، دیشب نزدیک نماز صبح، به رحمت خدا رفت. مطمئن هستم که حاج فرج در آن دنیا حتما جای خوبی در آغوش دوستان شهیدش خواهد داشت.
حاج فرج،
عمو فرج،
آقای فرج اللهی عزیز و مهربان،
کار از روی اخلاص جهاد است؛ شهادت می‌دهم که یک عمر جهاد کردی و مومنانه زندگی کردی.
حلالمان کن.
اگر هدیه نثار روح ایشان صلوات و حمدی قرائت کنید لطف بزرگی در حق بنده کرده‌اید.