OPINION OF THE COURT
Smith, J.The Department of Motor Vehicles (DMV) will not issue driver’s licenses to applicants who lack valid Social Security numbers (SSNs), unless those applicants prove that they are ineligible for SSNs. As proof of ineligibility the DMV requires applicants to submit immigration documents issued by the Department of Homeland Security (DHS).
Plaintiffs, claiming that this DMV policy is essentially an effort to deny driver’s licenses to immigrants not legally present in New York, challenge it as unauthorized by statute, as infringing constitutional protections and as violating procedural requirements applicable to agency rules and regulations. We hold that the Appellate Division correctly dismissed plaintiffs’ claims.
Facts and Procedural History
Plaintiffs are immigrants from foreign countries who live in the State of New York. Their complaint alleged that they, and the other members of the class they seek to represent, “have been or will be denied driver’s licenses or identification cards” because of their inability to produce SSNs “or otherwise docu*616ment their legal immigration status” to the DMV’s satisfaction. More specifically, plaintiffs complained of two DMV practices.
First, plaintiffs challenged the so-called “one year six month” policy, under which the DMV required applicants who were authorized to remain in the United States only temporarily to submit documents showing that their authorization to remain had extended for at least a year, and that they had at least six months remaining in their legal stay. On April 23, 2007, DMV announced that it was rescinding the one year six month policy, and the Attorney General has represented to us that the rescission is permanent. We are satisfied that this aspect of the case is moot.
In the second branch of plaintiffs’ case, now the only one before us, they challenge the form of proof that the DMV demands of applicants for driver’s licenses who claim to be ineligible for SSNs. The practice plaintiffs complain of began in 2001, when the DMV made its procedure for verifying ineligibility more stringent.
Until 2001, an applicant who met all conditions to the issuance of a driver’s license except the submission of a valid SSN could get a license by submitting a letter (known as an “L676” letter) from the Social Security Administration (SSA) rejecting an application for a Social Security card on the ground that the applicant was ineligible for an SSN. The form of L676 letter acceptable to the DMV says the applicant’s DHS-issued documents show that no SSN can be issued — i.e., that the applicant, though authorized to be present in the United States, is not authorized to work here.
On September 6, 2001, the DMV began requiring applicants without SSNs to submit to the DMV not only an L676 letter, but their underlying DHS documents. Plaintiffs claim that, in imposing this new requirement, the Commissioner of Motor Vehicles acted without statutory authority and in an arbitrary and capricious manner; that he violated the mandatory rule-making requirements of the State Administrative Procedure Act and the State Constitution; and that he deprived them and others similarly situated of the equal protection of the laws.
Supreme Court granted plaintiffs’ motion for a temporary restraining order and preliminary injunction and denied the Commissioner’s cross motion to dismiss the complaint, holding, as to the claims that remain at issue here, that the DMV’s insistence on DHS documentation was unauthorized by statute and *617violated rule-making requirements. The Appellate Division reversed, declared the procedures used by the Commissioner to be within his authority and enforceable, and dismissed the complaint. Plaintiffs appeal to us as of right, pursuant to CPLR 5601 (b). We now affirm the Appellate Division’s order, except as it relates to the claims that have become moot.
Discussion
Plaintiffs challenge the DMV’s policy of requiring DHS documentation on substantive and procedural grounds. Both lack merit.
I
Vehicle and Traffic Law § 502 (1) requires applicants for driver’s licenses to “furnish such proof of identity, age, and fitness as may be required by the commissioner.” A 1995 amendment to section 502 (1) added the more specific requirement of an SSN: “In addition, the commissioner also shall require that the applicant provide his or her social security number.” Similar requirements apply to applicants for the renewal of driver’s licenses (Vehicle and Traffic Law § 502 [6]) and non-driver identification cards (Vehicle and Traffic Law § 490 [3] [a] [i]). Vehicle and Traffic Law § 508 (2) says that all applicants “shall furnish all information required by statute and such other information as the commissioner shall deem appropriate.”
The statutes might be thought to mean that only people with SSNs may receive driver’s licenses, but the Commissioner has not interpreted them so strictly. A DMV regulation, 15 NYCRR 3.9 (a), says: “An applicant for a license or a non-driver identification card or an applicant renewing such a license or such identification card must submit his or her social security number or provide proof that he/she is not eligible for a social security number.” (Emphasis added.)
The Commissioner thus concedes that people who do not have SSNs — i.e., people without authorization to work in the United States — may be entitled to driver’s licenses. Plaintiffs also make a concession: They do not challenge the DMV’s right to require proof that applicants are ineligible for SSNs. They admit in their brief that the DMV may properly verify “possession of a SSN or SSN ineligibility.” Indeed, they concede that the DMV’s former requirement for proof of ineligibility — an L676 letter from SSA, saying that the applicant’s DHS documents demonstrate ineligibility for an SSN — was valid. They object, however, *618to the DMV’s insistence on the submission of DHS documents as proof of ineligibility.
Plaintiffs’ concession is important. By making it, they essentially concede that the Commissioner need not issue driver’s licenses to undocumented aliens, because undocumented aliens cannot obtain L676 letters showing that they are ineligible for SSNs. To state the obvious, undocumented aliens lack documents, United States-issued documents at least, and the DMV’s right to insist on such documents is undisputed.
The question thus boils down to what United States-issued documents the DMV can lawfully require as proof of ineligibility for an SSN. Plaintiffs say it cannot require the submission of DHS documents, but their argument is flawed.
To get the kind of L676 letter required under former DMV policy — a policy plaintiffs concede was valid — a person must submit DHS documents to the SSA. The L676 letter submitted in this case as an example says: “YOUR DEPARTMENT OF HOMELAND SECURITY DOCUMENTS SHOW THAT YOU DO NOT HAVE WORK AUTHORIZATION . . . .” The obvious question arises: If an applicant has already submitted DHS documents to the SSA, why can he or she not submit the same documents to the DMV? Plaintiffs offer no answer to this question.
The Commissioner says that the DMV’s decision to require DHS documentation in addition to an L676 letter was necessary to prevent people from obtaining driver’s licenses by fraud. He points out that the L676 letter is a simple, publicly available form consisting of typed and sometimes handwritten words on white paper, easily faked by anyone with access to a Xerox machine. DHS documents, the Commissioner says, are not so easily manufactured. Again, plaintiffs offer no real answer: they have submitted no evidence to show either that the danger of fraud is not real, or that the insistence on DHS documentation will be ineffective in combating it. Nothing in the record suggests that the DMV’s concern about fraud is a subterfuge. The policy of requiring DHS documentation was not the result of a post-September 11 panic over immigration; the internal document adopting the policy is dated September 6, 2001.
In short, plaintiffs fail to dispute two key facts: the policy at issue imposes no significant burden on driver’s license applicants beyond the burden, which plaintiffs concede is properly imposed, of submitting an L676 letter; and the requirement of *619submitting DHS documentation to the DMV is a reasonable fraud-prevention measure. These undisputed facts defeat plaintiffs’ challenges to the substance of the DMV policy.
Plaintiffs argue that, by requiring DHS documentation showing ineligibility for an SSN, the Commissioner has exceeded his statutory authority to decide what materials applicants for licenses must submit. The statutes make plain that that authority is broad: applicants are to furnish “such proof of identity . . . as may be required by the commissioner” (Vehicle and Traffic Law § 502 [1]) and “such other information as the commissioner shall deem appropriate” (id. § 508 [2]). Indeed, plaintiffs admit that the Commissioner can require proof of ineligibility for an SSN in the form of an L676 letter based on DHS documents. They do not explain how, in light of that concession, it could possibly be beyond his authority to require submission of the DHS documents themselves. His choice to do so is clearly within the power granted by the Legislature.
Plaintiffs also argue that to require submission of DHS documents is a violation of equal protection. They frame the issue in terms of discrimination against aliens, or against undocumented aliens — but, as what we have already said makes clear, this case does not present any such issue. The line drawn by the policy plaintiffs challenge is only between applicants who submit L676 letters unaccompanied by the underlying DHS documents, and those who submit the underlying documents with the letters. This classification of applicants plainly creates no suspect class, infringes no fundamental right and raises no serious equal protection questions (see Affronti v Crosson, 95 NY2d 713, 718-719 [2001]).
Perhaps mindful of the gap in logic from which their argument suffers, plaintiffs insist that their attack on DMV policy is not limited to the DMV’s requirement that ineligibility for an SSN be proved by DHS documents. Painting with a broader brush, they attack what they call the DMV’s “legal presence requirement” for “all applicants for licenses and IDs.” But plaintiffs point to no specific policy or practice in which they say the “legal presence requirement” is embodied, other than the practice of requiring DHS documents to prove SSN ineligibility. Plaintiffs rely on internal documents in which the DMV has used the term “legal presence” — but these documents have nothing to do with any policy or practice that plaintiffs say is unlawful; the documents, dated in 2002, state that DMV requirements for proof of age — requirements plaintiffs do not challenge in this litigation — serve to verify “legal presence.”
*620We conclude that plaintiffs have failed to allege the existence of any “legal presence requirement” distinct from the DMV’s practice of insisting on DHS documents as proof of ineligibility for an SSN. And plaintiffs have failed, for the reasons we have explained, to allege facts showing that that practice is substantively unlawful.
II
Plaintiffs also challenge the DMV’s policy on procedural grounds. As they point out, while the requirement that each applicant must “provide proof that he/she is not eligible for a social security number” is embodied in a formal regulation, the requirement that that “proof” include DHS documents is reflected only in an internal DMV memorandum. Plaintiffs say that this informal method of imposing the requirement violates the State Constitution and the State Administrative Procedure Act.
Article IV § 8 of the State Constitution says, in relevant part:
“No rule or regulation made by any state department, board, bureau, officer, authority or commission, except such as relates to the organization or internal management of a state department, board, bureau, authority or commission shall be effective until it is filed in the office of the department of state. The legislature shall provide for the speedy publication of such rules and regulations by appropriate laws.”
State Administrative Procedure Act § 202 (1) (a) says, in relevant part: “Prior to the adoption of a rule, an agency shall submit a notice of proposed rule making to the secretary of state for publication in the state register and shall afford the public an opportunity to submit comments on the proposed rule.”
DMV’s requirement of DHS documentation was not filed in the Department of State, was not published as a rule, and was not preceded either by a notice of proposed rulemaking or by an opportunity for public comment. Plaintiffs contend that the failure to follow these procedures renders the requirement invalid — as it does, if the requirement is a “rule” or “regulation” within the meaning of the constitutional and statutory provisions. The Commissioner argues, however, that the documentation requirement is merely an interpretation or *621explanation of a preexisting rule. We agree with the Commissioner.
A “rule” is defined by the State Administrative Procedure Act to include “the whole or part of each agency statement, regulation or code of general applicability that implements or applies law,” but excluding “interpretive statements and statements of general policy which in themselves have no legal effect but are merely explanatory” (State Administrative Procedure Act § 102 [2] [a] [i]; [b] [iv]). We have said that a “rule or regulation” is “a fixed, general principle to be applied by an administrative agency without regard to other facts and circumstances relevant to the regulatory scheme of the statute it administers” (Matter of Roman Catholic Diocese of Albany v New York State Dept. of Health, 66 NY2d 948, 951 [1985]). Our cases show that there is no clear bright line between a “rule” or “regulation” and an interpretative policy; but the requirement at issue here is the latter, not the former.
The requirement of DHS documentation does not impose a new obligation on applicants for driver’s licenses. The obligation to supply “proof that [the applicant] is not eligible for a social security number” is imposed by a preexisting regulation, 15 NYCRR 3.9 (a). The policy plaintiffs challenge merely specifies what proof is acceptable. The policy does not create or deny substantive rights of members of the public — i.e., it does not provide that some people are eligible and some ineligible for driver’s licenses — but sets forth the procedure for the agency to follow in deciding who meets a predetermined test for eligibility.
The policy resembles, in relevant ways, the one challenged in Matter of Elcor Health Servs. v Novello (100 NY2d 273, 279 [2003]). We held in Elcor that the Department of Health could require certain documentation from health care providers to distinguish between “restorative therapy” and “maintenance therapy” without promulgating those documentation requirements as a regulation. (See also People v Ditniak, 28 NY2d 74, 80 [1971] [implementation of general authority to close Thruway service areas did not require rulemaking].) By contrast, requirements that we have held to be “rules” or “regulations” were generally broader, and of more direct public impact, than the one at issue here (see People v Cull, 10 NY2d 123, 129 [1961] [setting of speed limits pursuant to general statutory authority held to require rulemaking]; Matter of Schwartfigure v Hartnett, 83 NY2d 296, 301 [1994] [requirement of 50% setoff for certain overpayments of unemployment insurance benefits held to require rulemaking]).
*622We therefore reject plaintiffs’ procedural challenge to the DMV’s requirement that DHS documents be submitted by applicants for driver’s licenses who lack SSNs.
* * *
Accordingly, the order of the Appellate Division should be modified to delete the declaratory judgment that Commissioner’s one year six month policy is within his authority and enforceable and, as so modified, affirmed, without costs.