পাসপোর্ট জটিলতায় বৈধ হতে পারবেনা অনেক মালয়েশিয়া প্রবাসীরা।। সংশ্লিষ্ট অধিদপ্তরের উদাসীনতায় মধ্যে ভোগান্তিতে পড়েছেন অনেকেই। যাদের হাতের কাছে বৈধ হওয়ার অপার সুযোগ-সুবিধা থাকার পরও শুধুমাত্র বাংলাদেশি পাসপোর্ট প্রদর্শন করতে না পারায় সে সুযোগ থেকে বঞ্চিত হচ্ছেন তারা। হাইকমিশনে বারবার আবেদন করে, সকল ফর্মালিটিস পূরণ করেও পাসপোর্ট হাতে পাচ্ছেন না বলে অভিযোগ অনেক প্রবাসীদের।পাসপোর্ট হাতে না পাওয়ায় চরম সংকটে রয়েছেন এই প্রবাসী বাংলাদেশি।আবার অনেকের পাসপোর্ট না থাকায় ওয়ার্ক পারমিটও নবায়ন করতে পারছেনা।আর ওয়ার্ক পারমিট নবায়ন করতে না পারায় তার নাম উঠেছে অবৈধ প্রবাসীর খাতায়।