A korábbi kapitányt, Gabriel Calderónt azután menesztették, hogy a válogatott nagyon gyenge teljesítményt produkált a Nyugat-ázsiai Tornán Katarban, annak ellenére, hogy az együttes továbbjutónak számít a világbajnoki selejtezőkben.
Paqueta korábban a brazil ifiválogatottat vezette világbajnoki aranyéremig, illetve a szaúdi Al-Hilal együttesével nyerte meg a bajnokságot és a kupát az előző szezonban. A brazil kapitány 2007-ig írta alá szerrződését.
Szaúd-Arábia válogatottja a H-csoportban Spanyolországgal, Ukrajnával és Tunéziával mérkőzik meg a továbbjutásért.