কাজী সালাউদ্দিন প্রথমবার জাতীয় দলের কোচ হিসেবে দায়িত্ব পালন করেন ১৯৮৫ সালে। সেবার সাফ গেমস ফুটবলে রানার্সআপ হয় বাংলাদেশ। ফাইনালে ভারতের বিপক্ষে এগিয়ে থাকার পরও ১-১ গোলে ড্রয়ের পর টাইব্রেকারে ৪-১ ব্যবধানে হেরে যায় সালাউদ্দিনের শিষ্যরা।