Judge NEWMAN concurs, and also files a separate concurring opinion.
*137PER CURIAM:This case calls upon us to review a district court’s refusal to enforce an administrative subpoena filed by the Equal Employment Opportunity Commission (“EEOC”). The EEOC requested information about how religious exemptions to United Parcel Service, Ine.’s (“UPS”) Uniform and Personal Appearance Guidelines (“Appearance Guidelines”), which apply to every UPS facility across the country, are handled nationwide. The district court concluded that this nationwide information was not relevant to the two individual charges being investigated by the EEOC. We hold that the district court applied too restrictive a standard of relevance and we therefore reverse its order.
Background
UPS’s Appearance Guidelines prohibit employees in public-contact positions1 at all UPS facilities from wearing any facial hair below the lower lip. Until 1999, employees who refused to comply with the Appearance Guidelines for religious reasons were not placed in public-contact positions. In 1999, UPS formalized a religious accommodation policy to allow for the granting of limited exemptions from the Appearance Guidelines for religious beliefs. A memo dated October 15, 1999 established a process by which requests for exemption from the Appearance Guidelines for religious reasons should be evaluated, so that UPS could “ensure that all future requests for exemption ... will be handled in a consistent manner.” J.A. 243. Pursuant to the process, an employee seeking such an exemption can submit a request to his or her immediate supervisor and manager, who then forwards the request to the district Human Resources manager.
The district Human Resources manager will communicate with his or her district manager, district Labor Relations manager, and region H.R. manager, that a request for exemption has been received .... Region Human Resources will contact Corporate Workforce Planning, who will coordinate with all necessary corporate groups — Legal, Labor Relations, Procurement, etc. — to obtain a consistent answer.... The resolution will flow back to the district in reverse order of the initial request, namely, from Corporate through the region Human Resources manager to the district H.R. manager.
Id. This process was updated on January 15, 2002 to provide that Region Human Resources would only contact Corporate Workforce Planning “if necessary.” J.A. 221. Despite these memoranda, according to UPS’s Corporate Workforce Planning Manager Craig Owen, in practice, requests for accommodation are reviewed and decisions made, “on a case-by-case basis by the human resources staff at the UPS facility where the request is made.” J.A. 215.
On November 23, 2005, Bilal Abdullah, a practicing Muslim who wears a beard, interviewed with UPS’s Rochester, New York facility for the position of seasonal driver’s helper and sorter. When told by the interviewer that he would have to shave his beard, he explained that maintaining a beard was part of his religion. According to the UPS interviewer, she responded that other seasonal positions were available that would not require Abdullah to shave his beard. On November 28, 2005, Abdullah attended an orientation, where he was asked to fill out a form that stated he would be clean shaven. He again stated that he could not shave his beard because of his religion. He was then logged out of UPS’s computer system *138and was not hired. According to UPS, Abdullah was not hired because, on November 25, 2005, UPS learned that he had provided a false social security number with his application, thereby rendering him ineligible for employment.
Abdullah filed a charge with the EEOC’s Buffalo office on January 19, 2006, alleging religious discrimination in violation of Title VII of the Civil Rights Act of 1964 (“Title VII”).
Muhammed Farhan, also a Muslim, began working at UPS in Dallas, Texas as a package handler in 2001. The position did not require any contact with the public. In January 2007, UPS accepted his bid for a full-time driver position. In or about February 2007, Farhan started to become more religious and began to grow a beard. In April 2007, he was told to report for a full-time driver position. When he did so, he was told that UPS does not allow anyone with a beard to be a driver. Farhan spoke -with his manager and union representative and asked for a religious accommodation to allow him to drive a UPS truck. The manager said that Farhan could not drive for UPS if he had a beard, and would have to return to his position as package handler (which is not a public-contact position). Later that week, Farhan went to the local human resources office and asked for a form to request a religious accommodation. Both human resources officers to whom he spoke said they knew of no such form. Two days later, he went to the UPS hub in Mesquite, Texas, to ask for a religious accommodation. The human resources officer there also did not know about any form to request an accommodation.
Farhan filed a charge with the Texas Workforce Commission and the EEOC on April 26, 2007, alleging that he had been prevented from working as a driver because of his beard, as UPS refused to accommodate his religious practice. Moreover, Farhan alleged: “I also believe that Respondent has a pattern or a practice of refusing to accommodate the religious observances, practices and beliefs of its employees.” J.A. 24. In June 2007, the UPS District Manager for Human Resources contacted Farhan and told him that he could come fill out a form to request a religious accommodation for the full-time driver position. Farhan did so, and the request was granted later that month.
In the course of its investigation of Abdullah’s charge, the EEOC’s Buffalo office sent UPS a request for information seeking, inter alia: (1) all documents related to the Appearance Guidelines and a list of all jobs which are subject to the Guidelines; (2) identifying information for all job applicants denied employment because of their refusal to adhere to the Appearance Guidelines since January 1, 2004; (3) identifying information for all employees who requested a religious accommodation to the Appearance Guidelines and the outcomes of those requests since January 1, 2004; and (4) identifying information for all employees who were terminated for reasons relating to the Appearance Guidelines since January 1, 2004. UPS objected to the request, explaining that it did not have the information sought in any centralized location and did not keep records on job applicants who requested religious accommodation to the Appearance Guidelines.
On November 20, 2007, the EEOC filed a petition in the United States District Court for the Western District of New York to enforce the subpoena. By order dated September 2, 2008, the district court denied the petition, holding that the subpoena was overly broad and sought national information not relevant to the individual charges being investigated. This appeal *139followed. After oral argument, held on August 24, 2009, we directed the parties to attempt to reach a mutually agreeable resolution of this case. We were informed by letter dated October 16, 2009 that those discussions failed. Hence, we issue this opinion.
Discussion
Under Title VII, the EEOC is required to investigate charges of discrimination to determine whether there is reasonable cause to believe that an employer is engaged in an unlawful employment practice, see 42 U.S.C. § 2000e-5(b), and may issue subpoenas in connection with its investigation, id. § 2000e-9. It is entitled to “any evidence of any person being investigated ... that relates to unlawful employment practices covered by [Title VII] and is relevant to the charge under investigation.” id. § 2000e-8(a).
As we recently clarified, the district court’s “role in a proceeding to enforce an administrative subpoena is extremely limited.” Am. Med. Response, 438 F.3d at 192 (internal quotation marks omitted). To obtain enforcement of an administrative subpoena, “[a]n agency must show only [1] that the investigation will be conducted pursuant to a legitimate purpose, [2] that the inquiry may be relevant to the purpose, [3] that the information sought is not already within [the agency’s] possession, and [4] that the administrative steps required ... have been followed.” Id. (internal quotation marks omitted). A subpoena that satisfies these criteria will be enforced unless the party opposing enforcement demonstrates that the subpoena is unreasonable or that compliance would be “unnecessarily burdensome.” Id. at 193 (internal quotation marks omitted) (emphasis omitted).
As the Supreme Court has explained:
[T]he [EEOC] is entitled to access only to evidence “relevant” to the charge under investigation. That limitation on the Commission’s investigative authority is not especially constraining. Since the enactment of Title VII, courts have generously construed the term “relevant” and have afforded the Commission access to virtually any material that might cast light on the allegations against the employer ... [Moreover], it is crucial that the Commission’s ability to investigate charges of systemic discrimination not be impaired.
EEOC v. Shell Oil Co., 466 U.S. 54, 68-69, 104 S.Ct. 1621, 80 L.Ed.2d 41 (1984).
With these standards in mind, we hold that the district court applied too restrictive a standard of relevance in determining that information about how religious exemptions to the UPS Appearance Guidelines are (or are not) granted nationwide was not relevant to the charges being investigated. The following facts and factors are relevant to our decision. First, the Appearance Guidelines apply to every UPS facility in the country. Cf. Joslin Dry Goods. Co. v. EEOC, 483 F.2d 178, 184 (10th Cir.1973) (where complainant alleged that she was subjected to a racially motivated discharge at defendant’s Downtown Denver store, affirming district court’s refusal to enforce subpoena beyond that store because each store operated as a separate employment unit and there were no hiring or firing practices or procedures that applied to all stores).
Second, until 1999, UPS did not allow employees who, for religious reasons, could not meet the Appearance Guidelines to work in public-contact positions. A memo issued in October 1999 established a process by which requests for exemption should be evaluated, so that UPS could “ensure that all future requests for exemption ... will be handled in a consistent *140manner.” J.A. 243. The initial process involved forwarding the request up to Corporate Workforce Planning.1 Third, Abdullah and Farhan were both told that they could not drive a UPS truck while wearing a beard. Neither was told he could request an exemption from the policy for religious reasons, and when Farhan specifically requested a form to apply for a religious accommodation, he was told by two different UPS offices that none existed. Finally, Farhan’s EEOC charge alleges not only one specific case of failure to accommodate, but a pattern or practice of religious discrimination in failing to accommodate those who cannot meet the UPS Appearance Guidelines for religious reasons.
UPS’s arguments as to why the subpoena should not be enforced are without merit, and only one warrants any discussion here. UPS argues that the two charges fail to justify nationwide discovery as Abdullah was not hired because he gave an incorrect Social Security number and Farhan actually was accommodated. However,' UPS’s arguments as to the merits do not prevent the EEOC from investigating these charges. Indeed, at the investigatory stage, the EEOC is not required to show that there is probable cause to believe that discrimination occurred or to produce evidence to establish a prima facie case of discrimination. See Shell Oil, 466 U.S. at 72, 104 S.Ct. 1621 (the EEOC “may insist that the employer disgorge any evidence relevant to the allegations of discrimination contained in the charge, regardless of the strength of the evidentiary foundation for those allegations”).
Conclusion
The district court’s determination that information about how religious exemptions to the UPS Appearance Guidelines are handled nationwide was not relevant to the charges being investigated by the EEOC in this case was clearly erroneous. Therefore, the order of the district court is reversed and the case remanded for further proceedings consistent with this opinion.
. Public-contact positions require the employee to meet the public while on the job.
. As discussed above, this process was updated on January 15, 2002 to provide that- Region Human Resources would only contact Corporate Workforce Planning "if necessary.” J.A. 221.