Durante 2004, altos funcionarios estadounidenses mantuvieron intensas discusiones sobre prácticas religiosas con las autoridades sauditas y, en septiembre, el secretario de Estado designó a Arabia Saudita "País Motivo de Particular Preocupación" con arreglo a la Ley de Libertad Religiosa Internacional, por violaciones especialmente graves de la libertad de religión.