২০১১ সালে, সালমান সৌদি আরব অনূর্ধ্ব-২৩ দলের হয়ে সৌদি আরবের বয়সভিত্তিক পর্যায়ে অভিষেক করেছিলেন। পরবর্তী বছর তিনি সৌদি আরবের হয়ে আন্তর্জাতিক পর্যায়ে অভিষেক করেছেন; সৌদি আরবের জার্সি গায়ে তিনি এপর্যন্ত ৫৯ ম্যাচে ৮টি গোল করেছেন। তিনি সৌদি আরবের হয়ে ২০১৮ ফিফা বিশ্বকাপ এবং ২০১৫ এএফসি এশিয়ান কাপে অংশগ্রহণ করেছেন। দলগতভাবে, সালমান এপর্যন্ত ১৮টি শিরোপা জয়লাভ করেছেন, যার সবগুলো আল হিলালের হয়ে জয়লাভ করেছেন।