Mr. Justice Stevens
delivered the opinion of the Court.
Five aliens, lawfully and permanently residing in the United States, brought this litigation to challenge the validity of a policy, adopted and enforced by the Civil Service Commission and certain other federal agencies, which excludes all persons except American citizens and natives of American Samoa from employment in most positions subject to their respective jurisdictions.1 Because the policy, the law, and the identity of the parties have changed somewhat since the litigation commenced, [91]*91we state the facts in detail before addressing the important question which we granted certiorari to resolve. 417 U. S. 944.
I
Each of the five plaintiffs was denied federal employment solely because of his or her alienage. They were all Chinese residents of San Francisco and each was qualified for an available job.
After performing satisfactory work for the Post Office Department for 10 days, respondent Kae Cheong Lui was terminated because his personnel record disclosed that he was not a citizen.2 Respondents Mow Sun Wong and Siu Hung Mok also demonstrated their ability to perform on the job; they both participated in the California Supplemental Training and Education Program (STEP) and were assigned to federal agencies until the STEP program ended. As a noncitizen, Mow Sun Wong, who had been an electrical engineer in China, was ineligible for employment as a janitor for the General Services Administration. Siu Hung Mok, who had 18 years’ experience as a businessman in China, could not retain his job as a file clerk with the Federal Records Center of GSA.
Respondent Francene Lum was not permitted to take an examination for a position as evaluator of educational programs in the Department of Health, Education, and Welfare. Her background included 15 years of teaching experience, a master’s degree in education, and periods of graduate study at four universities. Anna Yu, the fifth plaintiff, who is not a respondent because she did not join in the appeal from the adverse decision of the District [92]*92Court, sought a position as a clerk-typist, but could not take the typing test because she was not a citizen.
Two of the plaintiffs, Mow Sun Wong and Siu Hung Mok, had filed declarations of intent to become citizens; the other three had not. They were all lawfully admitted, Francene Lum in 1946, Anna Yu in 1965, Siu Hung Mok and Kae Cheong Lui in 1968, and Mow Sun Wong in 1969.
On December 22, 1970, they commenced this class action in the Northern District of California. As defendants they named the Chairman and the Commissioners of the Civil Service Commission and the heads of the three agencies which had denied them employment.3
The complaint alleged that there are about four million aliens living in the United States; they face special problems in seeking employment because our culture, language, and system of government are foreign to them ; about 300,000 federal jobs become available each year, but noncitizens are not permitted to compete for those jobs except in rare situations when citizens are not available or when a few positions exempted from the competitive civil service are being filled. Plaintiffs further alleged that the advantage given to citizens seeking federal civil service positions is arbitrary and violates the [93]*93Due Process Clause of the Fifth Amendment to the United States Constitution4 and Executive Order No. 11,478, 3 CFR 803 (1966-1970 Comp.), which forbids discrimination in federal employment on the basis of “national origin.” The complaint sought declaratory and injunctive relief.
Defendants moved to dismiss the complaint and plaintiffs filed motions for summary judgment supported by affidavits setting forth the facts stated above. The District Court rejected a challenge to its jurisdiction,5 but ruled in favor of defendants on the merits. 333 F. Supp. 527. The District Court held that the reference to “national origin” in the Executive Order prohibited discrimination among citizens rather than discrimination between citizens and noncitizens. The court also rejected an argument that the Civil Service Commission regulation was inconsistent with § 502 of the Public Works.for Water, Pollution Control, and Power Development and Atomic Energy Commission Appropriation Act, 1970, which permitted payment to classes of persons who are made ineligible by the Civil Service regulation.6 On that point the court said:
“The Commission has acted permissibly in relation [94]*94to the Appropriations Act in not opening up the civil service to all those whom Congress has indicated it would be willing to pay for their work.” 333 F. Supp., at 531.
Finally, the District Court held that the Commission’s discrimination against aliens was constitutional. The court noted that the federal power over aliens is “quite broad, almost plenary,” and therefore the classification needed only a rational basis. Ibid. It identified two grounds upon which the President7 could properly rely: First, that the formation of policy and its execution, at whatever level, should only be entrusted to United States citizens, or, alternatively, that “the Executive may intend that the economic security of its citizens be served by the reservation of competitive civil service positions to them, rather than to aliens.” Id., at 532.
Four of the plaintiffs appealed. During the period of [95]*95over two years that the appeal was pending in the Ninth Circuit, we decided two cases that recognize the importance of protecting the employment opportunities of aliens.8 In Sugarman v. Dougall, 413 U. S. 634, we held that a section of the New York Civil Service Law which provided that only United States citizens could hold permanent positions in the competitive class of the State's civil service violated the Equal Protection Clause of the Fourteenth Amendment; that Clause also provided the basis for our holding in In re Griffiths, 413 U. S. 717, decided on the same day, that Connecticut’s exclusion of aliens from the practice of law was unconstitutional.
In this case, the Court of Appeals recognized that neither Sugarman nor Griffiths was controlling because the Fourteenth Amendment’s restrictions on state power are not directly applicable to the Federal Government9 and because Congress and the President have broad power over immigration and naturalization which the States do not possess.10 Nevertheless, those decisions provided the Court of Appeals with persuasive reasons for rejecting the bases asserted by the defendants in the District Court as justifications for the Civil Service Commission’s policy of discriminating against noncitizens. For we specifically held that the State’s legitimate inter[96]*96est in the undivided loyalty of the civil servant who participates directly in the formulation and execution of government policy, was inadequate to support a state restriction indiscriminately disqualifying the “sanitation man, class B,” the typist, and the office worker, 413 U. S., at 641-643; moreover, we expressly considered, and rejected, New York’s contention that its special interest in the advancement and profit of its own citizens could justify confinement of the State’s civil service to citizens of the United States, id., at 643-645.
The Court of Appeals reversed; it agreed with the District Court’s analysis of the nonconstitutional issues, but held the regulation violative of the Due Process Clause of the Fifth Amendment. Although refusing to accept respondents’ contention that the protection against federal discrimination provided by the Fifth Amendment is coextensive with that applicable to the States under the Equal Protection Clause of the Fourteenth Amendment, the court concluded that the Commission regulation which “sweeps indiscriminately excluding all aliens from all positions requiring the competitive Civil Service examination” could not be supported by justifications which related to only a small fraction of the positions covered by the rule. 500 F. 2d 1031, 1037. Thus, the court accepted the argument that citizenship might properly be required in positions involving policymaking decisions, or in positions involving national security interests, but the court was unwilling to support an extraordinarily broad exclusion on such narrow shoulders.
Only the Chairman and the Commissioners of the Civil Service Commission petitioned for certiorari. Several of the nonpetitioning defendants have no responsibility for the establishment of standards which applicants for federal employment must meet; accordingly, their participation is not necessary. The former Post[97]*97master General is not now a necessary party for a different reason.
In 1971, after the litigation was commenced, Congress established a new Postal Service and removed its officers and employees from the jurisdiction of the Civil Service Commission.11 For the first three years of its existence the new Postal Service retained substantially the same citizenship requirement for employees as did the Civil Service Commission.12 However, in 1974, without any additional statutory authority or direction, the Postal Service amended its regulation to make all noncitizens who have been accorded permanent resident alien status in the United States eligible for all positions except those at a high executive level or those expressly designated as [98]*98“sensitive.” 13 Thus, although the case is not technically moot as regards the Postal Service,14 that Service does not now have any interest in defending the challenged Civil Service regulation.
We granted certiorari to decide the following question presented by the petition:
“Whether a regulation of the United States Civil [99]*99Service Commission that bars resident aliens from employment in the federal competitive civil service is constitutional.”
We now address that question.
II
Petitioners have chosen to argue on the merits a somewhat different question. In their brief, the petitioners rephrased the question presented as “[wjhether the Civil Service Commission’s regulation . . . is within the constitutional powers of Congress and the President and hence not a constitutionally forbidden discrimination against aliens.” 15
This phrasing of the question assumes that the Commission regulation is one that was mandated by the Congress, the President, or both. On this assumption, the petitioners advance alternative arguments to justify the discrimination as an exercise of the plenary federal power over immigration and naturalization. First, the petitioners argue that the equal protection aspect of the Due Process Clause of the Fifth Amendment is wholly inapplicable to the exercise of federal power over aliens, and therefore no justification for the rule is necessary.16 Alternatively, the petitioners argue that the Fifth Amendment imposes only a slight burden of justification on the Federal Government, and that such a burden is easily met by several factors not considered by the District Court or the Court of Appeals. Before addressing these arguments, we first discuss certain limitations [100]*100which the Due Process Clause places on the power of the Federal Government to classify persons subject to its jurisdiction.
The federal sovereign, like the States, must govern impartially. The concept of equal justice under law is served by the Fifth Amendment’s guarantee of due process, as well as by the Equal Protection Clause of the Fourteenth Amendment. Although both Amendments require the same type of analysis, see Buckley v. Valeo, 424 U. S. 1, 93, the Court of Appeals correctly stated that the two protections are not always coextensive. Not only does the language of the two Amendments differ,17 but more importantly, there may be overriding national interests which justify selective federal legislation that would be unacceptable for an individual State. On the other hand, when a federal rule is applicable to only a limited territory, such as the District of Columbia, or an insular possession, and when there is no special national interest involved, the Due Process Clause has been construed as having the same significance as the Equal Protection Clause.18
In this case we deal with a federal rule having nationwide impact. The petitioners correctly point out that the paramount federal power over immigration and naturalization forecloses a simple extension of the holding in Sugarman as decisive of this case.19 We agree [101]*101with the petitioners’ position that overriding national interests may provide a justification for a citizenship requirement in the federal service even though an identical requirement may not be enforced by a State.20
We do not agree, however, with the petitioners’ primary submission that the federal power over aliens is so plenary that any agent of the National Government may arbitrarily subject all resident aliens to different substantive rules from those applied to citizens. We recognize that the petitioners’ argument draws support from both the federal and the political character of the power over immigration and naturalization.21 [102]*102Nevertheless, countervailing considerations require rejection of the extreme position advanced by the petitioners.
The rule enforced by the Commission has its impact on an identifiable class of persons who, entirely apart from the rule itself, are already subject to disadvantages not shared by the remainder of the community.22 Aliens are not entitled to vote and, as alleged in the complaint, are often handicapped by a lack of familiarity with our language and customs. The added disadvantage resulting from the enforcement of the rule — ineligibility for employment in a major sector of the economy — is of sufficient significance to be characterized as a deprivation of an interest in liberty.23 Indeed, we deal with a [103]*103rule which deprives a discrete class of persons of an interest in liberty on a wholesale basis. By reason of the Fifth Amendment, such a deprivation must be accompanied by due process. It follows that some judicial scrutiny of the deprivation is mandated by the Constitution.
Respondents argue that this scrutiny requires invalidation of the Commission rule under traditional equal protection analysis. It is true that our cases establish that the Due Process Clause of the Fifth Amendment authorizes that type of analysis of federal rules and therefore that the Clause has a substantive as well as a procedural aspect. However, it is not necessary to resolve respondents’ substantive claim, if a narrower inquiry discloses that essential procedures have not been followed.
When the Federal Government asserts an overriding national interest as justification for a discriminatory rule which would violate the Equal Protection Clause if adopted by a State, due process requires that there be a legitimate basis for presuming that the rule was actually intended to serve that interest. If the agency which promulgates the rule has direct responsibility for fostering or protecting that interest, it may reasonably be presumed that the asserted interest was the actual predicate for the rule. That presumption would, of course, be fortified by an appropriate statement of reasons identifying the relevant interest. Alternatively, if the rule were expressly mandated by the Congress or the President, we might presume that any interest which might rationally be served by the rule did in fact give rise to its adoption.
In this case the petitioners have identified several [104]*104interests which the Congress or the President might deem sufficient to justify the exclusion of noncitizens from the federal service. They argue, for example, that the broad exclusion may facilitate the President’s negotiation of treaties with foreign powers by enabling him to offer employment opportunities to citizens of a given foreign country in exchange for reciprocal concessions — an offer he could not make if those aliens were already eligible for federal jobs. Alternatively, the petitioners argue that reserving the federal service for citizens provides an appropriate incentive to aliens to qualify for naturalization and thereby to participate more effectively in our society. They also point out that the citizenship requirement has been imposed in the United States with substantial consistency for over 100 years and accords with international law and the practice of most foreign countries. Finally, they correctly state that the need for undivided loyalty in certain sensitive positions clearly justifies a citizenship requirement in at least some parts of the federal service, and that the broad exclusion serves the valid administrative purpose of avoiding the trouble and expense of classifying those positions which properly belong in executive or sensitive categories.24
The difficulty with, all of these arguments except the last is that they do not identify any interest which can reasonably be assumed to have influenced the Civil Service Commission, the Postal Service, the General Services Administration, or the Department of Health, [105]*105Education, and Welfare in the administration of their respective responsibilities or, specifically, in the decision to deny employment to the respondents in this litigation. We may assume with the petitioners that if the Congress or the President had expressly imposed the citizenship requirement, it would be justified by the national interest in providing an incentive for aliens to become naturalized, or possibly even as providing the President with an expendable token for treaty negotiating purposes; but we are not willing to presume that the Chairman of the Civil Service Commission, or any of the other original defendants, was deliberately fostering an interest so far removed from his normal responsibilities. Consequently, before evaluating the sufficiency of the asserted justification for the rule, it is important to know whether we are reviewing a policy decision made by Congress and the President or a question of personnel administration determined by the Civil Service Commission.
Ill
It is perfectly clear that neither the Congress nor the President has ever required the Civil Service Commission to adopt the citizenship requirement as a condition of eligibility for employment in the federal civil service. On the other hand, in view of the fact that the policy has been in effect since the Commission was created in 1883, it is fair to infer that both the Legislature and the Executive have been aware of the policy and have acquiesced in it. In order to decide whether such acquiescence should give the Commission rule the same support as an express statutory or Presidential command, it is appropriate to review the extent to which the policy has been given consideration by Congress or the President, and the nature of the authority specifically delegated to the Commission.
[106]*106The Commission was originally established pursuant to the Pendleton Civil Service Act of 1883.25 That Act was a major piece of reform legislation designed to eliminate the abuses associated with the patronage system from much of the federal service.26 Before that legislation was passed, the Senate considered and rejected a bill that would have expressly limited civil service appointment to citizens.27 It is fair to summarize the relevant references to the citizenship requirement, however, as indicating that several Senators assumed that such a requirement would be imposed by the Commission,28 and that the matter was in an area better handled by regulation than by statute.29
[107]*107In its historical context, the assumption that only citizens would be employed in the federal service is easily understood. The new system of merit appointment, based on competitive examination, was replacing a patronage system in which appointment had often been treated as a method of rewarding support at the polls; since such rewards were presumably reserved for voters (or members of their families) who would necessarily be citizens, citizenship must have characterized most, if not all, federal employees at that time. The assumption that such a requirement would survive the enactment of the new statute is by no means equivalent to a considered judgment that it should do so.
Moreover, it must be acknowledged that in 1883 there was no doubt a greater inclination than we can now accept to regard “foreigners” as a somewhat less desirable class of persons than American citizens. A provincial attitude toward aliens may partially explain the assumption that they would not be employed in the federal service by the new Civil Service Commission. But since that attitude has been implicitly repudiated by our cases requiring that aliens be treated with the dignity and respect accorded to other persons,30 and since that attitude did not affect the form of the legislation itself, we disregard it in our evaluation of Congress' participation in the decision to impose the citizenship requirement.
When the Commission was created, it immediately [108]*108adopted the citizenship requirement, and that fact was duly reported to Congress.31 Congress has not thereafter repudiated, or even considered the desirability of repudiating, the Commission's policy. It has, however, in a number of its Appropriation Acts imposed various limitations on the classes of employees who may receive compensation from the Federal Government. These limitations give rise to conflicting inferences which may be illustrated by reference to five such Acts.
In 1938 Congressman Starnes offered an amendment to the pending appropriation bill32 to provide that none of the authorized funds could be used to pay the compensation of any federal employee not a citizen of the United States.33 The stated purpose of the amendment was to give preference to American citizens during a period of widespread unemployment. The amendment was accepted by the House without opposition. In the Senate, however, the restriction was modified to allow employment of any person owing allegiance to the United States, or who was then employed in the service of the United States, or who was needed because citizens with requisite experience and qualifications were not available.34 In 1939 a similar provision was broadened further to allow compensation for aliens eligible for citizenship who had filed a declaration of intention to become citizens and also for certain Coast Guard veterans who were ineligible for United States citizenship.35 In 1942 aliens who were [109]*109citizens of the Commonwealth of the Philippines were exempted from the prohibition,36 in 1943 the exemption was extended to “nationals of those countries allied with the United States in the prosecution of the war,” 37 and then in 1953 the exemption was also made applicable to permanently admitted aliens from the Baltic countries.38
In the District Court respondents argued that the exemptions from the limitations included in the Appropriations Acts had become so broad by 1969 as to constitute a congressional determination of policy repudiating the narrow citizenship requirement in the Commission rule. Though not controlling, there is force to this argument. On the other hand, the fact that Congress repeatedly identified citizenship as one appropriate classification of persons eligible for compensation for federal service implies a continuing interest in giving preference, for reasons unrelated to the efficiency of the federal service, to citizens over aliens. In our judgment, however, that fact is less significant than the fact that Congress has consistently authorized payment to a much broader class of potential employees than the narrow category of citizens and natives of American Samoa eligible under the Commission rule. Congress has regularly provided for compensation of any federal employee owing allegiance to the United States. Since it is settled that aliens may take an appropriate oath of allegiance,39 the statutory category, though not precisely defined, is plainly more flexible and expansive than the Commission rule. Nevertheless, for present purposes we need merely conclude [110]*110that the Appropriations Acts cannot fairly be construed to evidence either congressional approval or disapproval of the specific Commission rule challenged in this case.
Our review of the relevant Executive Orders leads us to a similar conclusion with respect to the President’s responsibility for the rule. The first Civil Service rules promulgated by President Arthur required every applicant for an examination to disclose his citizenship, as well as other information such as his name and address.40 These rules did not expressly prescribe United States citizenship as a condition for eligibility. It may well be true, however, that the President, like the members of the Senate referred to above, assumed that the Commission would impose such a requirement. Moreover, we must assume that he also became aware of the requirement after the Commission adopted it. Nevertheless, there is a marked difference between acceptance by the President of a Commission rule to which no objection has been made and a decision made by the President himself.
Over the years the Commission revised its rules a number of times. Although it was Commission practice to require citizenship between 1883 and 1895, apparently the first time the requirement was expressly stated in a rule was in 1896.41 In 1903 President Theodore Roosevelt amended the rule to permit persons who “owe allegiance to the United States” to qualify.42 The amendment did not define that class of persons. The Com[111]*111mission has explained that it was intended to apply to persons in Puerto Rico and the Philippines who then had the status of noncitizen nationals. The language of the amendment, however, would seem broad enough to cover any person willing to take an appropriate oath of allegiance.43
In 1906 President Roosevelt again amended the rule by adding an authorization to the Commission, in its discretion, to permit noncitizens to take examinations when “there is a lack of eligibles who are American citizens.”44 The amendment, however, provided that noncitizens should not be certified if eligible citizens were available. Although this amendment had the effect of increasing the employment opportunities of aliens, it unquestionably indicates that President Roosevelt then approved of a policy of giving preference to citizens.
The Executive Order which authorized the promulgation of the specific rule involved in this case was issued by President Eisenhower in 1954. In relevant part it provides:
“The [Civil Service] Commission is authorized to establish standards with respect to citizenship, age, education, training’ and experience, suitability, and physical and mental fitness, and for residence or other requirements which applicants must meet to be admitted to or rated in examinations.” Exec. Order No. 10,577, § 2.1 (a), 3 CFR 218, 219 (1954r-1958 Comp.).
[112]*112This direction “to establish standards with respect to citizenship” is not necessarily a command to require citizenship as a general condition of eligibility for federal employment. Rather it is equally, if not more reasonably, susceptible of interpretation as a command to classify positions for which citizenship should be required. Even though such an interpretation might permit the Commission to decide that citizenship should be required for all federal positions, it would remain true that the decision to impose the requirement was made by the Commission rather than the President. That this is in fact the case is demonstrated by the elimination of the citizenship requirement for employment in the Postal Service which took place after this litigation commenced. Pursuant to a broad grant of authority comparable, in its generality and in its absence of any reference to a citizenship requirement, to that applicable to the Civil Service Commission,45 the Postal Service orig[113]*113inally imposed such a requirement and then withdrew it. Neither the establishment nor the withdrawal of the requirement was either mandated or questioned by Congress or the President.
We have no doubt that the statutory directive which merely requires such regulations “as will best promote the efficiency of [the] Service,” 5 U. S. C. § 3301 (1), as well as the pertinent Executive Order, gives the Civil Service Commission the same discretion that the Postal Service has actually exercised; the Commission may either retain or modify the citizenship requirement without further authorization from Congress or the President.46 We are therefore persuaded that our inquiry is whether the national interests which the Government identifies as justifications for the Commission rule are [114]*114interests on which that agency may properly rely in making a decision implicating the constitutional and social values at stake in this litigation.
We think the petitioners accurately stated the question presented in their certiorari petition. The question is whether the regulation of the United States Civil Service Commission is valid. We proceed to a consideration of that question, assuming, without deciding, that the Congress and the President have the constitutional power to impose the requirement that the Commission has adopted.
IV
It is the business of the Civil Service Commission to adopt and enforce regulations which will best promote the efficiency of the federal civil service. That agency has no responsibility for foreign affairs, for treaty negotiations, for establishing immigration quotas or conditions of entry, or for naturalization policies. Indeed, it is not even within the responsibility of the Commission to be concerned with the economic consequences of permitting or prohibiting the participation by aliens in employment opportunities in different parts of the national market. On the contrary, the Commission performs a limited and specific function.
The only concern of the Civil Service Commission is the promotion of an efficient federal service.47 In general [115]*115it is fair to assume that its goal would be best served by removing unnecessary restrictions on the eligibility of qualified applicants for employment. With only one exception, the interests which the petitioners have put forth as supporting the Commission regulation at issue in this case are not matters which are properly the business of the Commission. That one exception is the administrative desirability of having one simple rule excluding all noncitizens when it is manifest that citizenship is an appropriate and legitimate requirement for some important and sensitive positions. Arguably, therefore, administrative convenience may provide a rational basis for the general rule.
For several reasons that justification is unacceptable in this case. The Civil Service Commission, like other administrative agencies, has an obligation to perform its responsibilities with some degree of expertise, and to make known the reasons for its important decisions. There is nothing in the record before us, or in matter of which we may properly take judicial notice, to indicate that the Commission actually made any considered evaluation of the relative desirability of a simple exclusionary rule on the one hand, or the value to the service of enlarging the pool of eligible employees on the other. Nor can we reasonably infer that the administrative burden of establishing the job classifications for which citizenship is an appropriate requirement would be a particularly onerous task for an expert in personnel matters; indeed, the Postal Service apparently encountered no particular difficulty in making such a classification. Of greater significance, however, is the quality of the interest at stake. Any fair balancing of the public interest in avoiding the wholesale deprivation of employment opportunities caused by the Commission’s indiscriminate [116]*116policy, as opposed to what may be nothing more than a hypothetical justification, requires rejection of the argument of administrative convenience in this case.48
In sum, assuming without deciding that the national interests identified by the petitioners would adequately support an explicit determination by Congress or the President to exclude all noncitizens from the federal service, we conclude that those interests cannot provide an acceptable rationalization for such a determination by the Civil Service Commission. The impact of the rule on the millions of lawfully admitted resident aliens is precisely the same as the aggregate impact of comparable state rules which were invalidated by our decision in Sugarman. By broadly denying this class substantial opportunities for employment, the Civil Service Commission rule deprives its members of an aspect of liberty. Since these residents were admitted as a result of decisions made by the Congress and the President, implemented by the Immigration and Naturalization Service acting under the Attorney General of the United States,49 due process requires that the decision to impose that deprivation of an important liberty be made either at a comparable level of government or, if it is to be permitted to be made by the Civil Service Commission, that it be justified by reasons which are properly the concern of that agency. We hold that § 338.101 (a) of the Civil Service Commission Regulations has deprived these re[117]*117spondents of liberty without due process of law and is therefore invalid.
The judgment of the Court of Appeals is
Affirmed.