Al-Sahlawi scored his first goal for the national team in the 2006 AFC Youth Championship against Iraq U-20 in the 52nd minute.
Al-Sahlawi mencetak gol pertamanya untuk tim nasional di Kejuaraan Pemuda AFC 2006 melawan Irak U-20 pada menit ke-52.