Al-Dukhi pelasi myös Saudi-Arabian jalkapallomaajoukkueessa ja kuului miehistöön muun muassa Etelä-Korean ja Japanin MM-kilpailuissa 2002, jossa hän pelasi kahdessa ottelussa, sekä Saksan MM-kilpailuissa 2006, jossa hän pelasi Saudi-Arabian kaikissa kolmessa ottelussa.