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