২০১৩ সালে সাভারে [[২০১৩ সাভার ভবন ধস|নয় তালা ভবন ধ্বসের]] পর বিবিসিকে দেয়া এক সাক্ষাতকারে তিনি বলেন, বিরোধী দলের ([[বিএনপি]]) কর্মীরা হরতালের সময় ঐ ভবনের পিলার ধরে নাড়াচাড়া করে, যা ঐ ভবন ধ্বসের একটি কারণ হতে পারে । তার এই বক্তব্য জনসাধারনের মাঝে ব্যাপক সমালোচিত হয়।
মুক্তিযোদ্ধা [[কাদের সিদ্দিকী]] মহিউদ্দীনকে পাকিস্তানি দোসর বলে অভিযুক্ত করেন কারণ তিনি ১৯৭১ এর স্বাধীনতা যুদ্ধের সময়ে পাকিস্তান সরকারের অধীনে এসডিও পদে কর্মরত ছিলেন।
স্বরাষ্ট্রমন্ত্রী হিসেবে বিরোধী দলের উপর অত্যচারে পুলিশ বাহিনীকে ব্যবহারের অভিযোগে মহিউদ্দিনের সমালোচনা করা হয়। এছাড়া পুলিশ বাহিনীকে ব্যবহার করে আন্দোলনে অংশ নেয়া জামাত-শিবিরের কর্মীকে হত্যার অভিযোগেও তিনি ব্যাপকভাবে সমালোচিত হন। এই আন্দোলনটি ছিল যুদ্ধাপরাধের দায়ে দন্ডিত তাদের নেতার মুক্তির দাবীতে।

সমালোচনা
কর্মজীবন
জন্ম ও শিক্ষাজীবন
তথ্যসূত্র