Al-Sahlawi debuteerde in het Saoedi-Arabisch voetbalelftal op 29 mei 2010 in een vriendschappelijke wedstrijd tegen Spanje (3–2). Hij mocht na een uur spelen invallen en na tien minuten in het veld schoot hij de 2–2 achter doelman Iker Casillas. Sindsdien is Al-Sahlawi een vaste waarde in het nationaal elftal van Saoedi-Arabië, waarmee hij in 2015 deelnam aan het Aziatisch kampioenschap voetbal. In de drie groepswedstrijden maakte hij drie doelpunten, waarvan twee in de wedstrijd tegen Noord-Korea (1–4 overwinning). Saoedi-Arabië verliet het toernooi na de groepsfase. In juni 2015 speelde Al-Sahlawi mee in de eerste kwalificatiewedstrijd voor het wereldkampioenschap voetbal 2018 tegen Palestina, die met 3–2 werd gewonnen. Hij was tweemaal trefzeker; in de vierde minuut van de blessuretijd maakte hij het winnende doelpunt. In het volgende WK-kwalificatieduel in september 2015, de eerste interland onder leiding van bondscoach Bert van Marwijk, maakte Al-Sahlawi tegen Oost-Timor een hattrick. Saoedi-Arabië won met 7–0. Enkele dagen later was Al-Sahlawi in en tegen Maleisië ook trefzeker, maar bij een 1–2 voorsprong werd de wedstrijd gestaakt nadat Maleisische supporters vuurwerk afstaken. In de vierde kwalificatiewedstrijd tegen de Verenigde Arabische Emiraten op 8 oktober boog Al-Sahlawi in drie kwartier een 0–1 achterstand om in een 2–1 overwinning. Het waren zijn zevende en achtste doelpunt in het WK-kwalificatietoernooi, waarmee Al-Sahlawi zijn eerste plaats in het topscorersklassement verstevigde. Op 17 november 2015 maakte Al-Sahlawi in de tweede wedstrijd tegen Oost-Timor (0–10) vijf doelpunten.