Mr. Justice Stewart
delivered the opinion of the Court.
The question presented in this case is whether the Double Jeopardy Clause of the Fifth Amendment bars the prosecution of an Indian in a federal district court under the Major Crimes Act, 18 U. S. C. § 1153, when he has previously been convicted in a tribal court of a lesser included offense arising out of the same incident.
I
On October 16, 1974, the respondent, a member of the Navajo Tribe, was arrested by a tribal police officer at the Bureau of Indian Affairs High School in Many Farms, Ariz., on the Navajo Indian Reservation.
He was taken to the
tribal jail in Chinle, Ariz., and charged with disorderly conduct, in violation of Title 17, § 351, of the Navajo Tribal Code (1969). On October 18, two days after his arrest, the respondent pleaded guilty to disorderly conduct and a further charge of contributing to the delinquency of a minor, in violation of Title 17, § 321, of the Navajo Tribal Code (1969). He was sentenced to 15 days in jail or a fine of $30 on the first charge and to 60 days in jail (to be served concurrently with the other jail term) or a fine of $120 on the second.
Over a year later, on November 19, 1975, an indictment charging the respondent with statutory rape was returned by a grand jury in the United States District Court for the District of Arizona.
The respondent moved to dismiss this
indictment, claiming that since the tribal offense of contributing to the delinquency of a minor was a lesser included offense of statutory rape,
the proceedings that had taken place in the Tribal Court barred a subsequent federal prosecution. See
Brown
v.
Ohio,
432 U. S. 161. The District Court, rejecting the prosecutor’s argument that “there is not an identity of sovereignties between the Navajo Tribal Courts and the courts of the United States,” dismissed the indictment.
The Court of Appeals for the Ninth Circuit affirmed the judgment of dismissal, concluding that since “Indian tribal courts and United States district courts are not arms of separate sovereigns,” the Double Jeopardy Clause barred the respondent’s trial. 545 F. 2d 1255, 1258. We granted certiorari to resolve an intercircuit conflict. 434 U. S. 816.
II
In
Bartkus
v.
Illinois,
359 U. S. 121, and
Abbate
v.
United States,
359 U. S. 187, this Court reaffirmed the well-established
principle that a federal prosecution does not bar a subsequent state prosecution of the same person for the same acts, and. a state prosecution does not bar a federal one.
The basis for this doctrine is that prosecutions under the laws of separate sovereigns do not, in the language of the Fifth Amendment, “subject [the defendant] for the same offence to be twice put in jeopardy”:
“An offence, in its legal signification, means the transgression of a law. . . . Every citizen of the United States is also a citizen of a State or territory. He may be said to owe allegiance to two sovereigns, and may be liable to punishment for an infraction of the laws of either. The same act may be an offense or transgression of the laws of both. . . . That either or both may (if they see fit) punish such an offender, cannot be doubted. Yet it cannot be truly averred that the offender has been twice punished for the same offence; but only that by one act he has committed two offences, for each of which he is justly punishable.”
Moore
v. Illinois, 14 How. 13, 19-20.
It was noted in
Abbate, supra,
at 195, that the “undesirable consequences” that would result from the imposition of a double jeopardy bar in such circumstances further support the
“dual sovereignty” concept. Prosecution by one sovereign for a relatively minor offense might bar prosecution by the other for a much graver one, thus effectively depriving the latter of the right to enforce its own laws.
While, the Court said, conflict might be eliminated by making federal jurisdiction exclusive where it exists, such a “marked change in the distribution of powers to administer criminal justice” would not be desirable.
Ibid.
The “dual sovereignty” concept does not apply, however, in every instance where successive cases are brought by nominally different prosecuting entities.
Grafton
v.
United States,
206 U. S. 333, held that a soldier who had been acquitted of murder by a federal court-martial could not be retried for the same offense by a territorial court in the Philippines.
And
Puerto Rico
v.
Shell Co.,
302 U. S. 253, 264-266, reiterated that successive prosecutions by federal and territorial courts are impermissible because such courts are “creations emanating from the same sovereignty.” Similarly, in
Waller
v.
Florida,
397 U. S. 387, we held that a city and the State of which it
is a political subdivision could not bring successive prosecutions for unlawful conduct growing out of the same episode, despite the fact that state law treated the two- as separate sovereignties.
The respondent contends, and the Court of Appeals held, that the “dual sovereignty” concept should not apply to successive prosecutions by an Indian tribe and the United States because the Indian tribes are not themselves sovereigns, but derive their power to punish crimes from the Federal Government. This argument relies on the undisputed fact that Congress has plenary authority to legislate for the Indian tribes in all matters, including their form of government.,
Winton
v.
Amos, 255
U. S. 373, 391-392;
In re Heff,
197 U. S. 488, 498-499;
Lone Wolf
v.
Hitchcock,
187 U. S. 553;
Talton
v.
Mayes,
163 U. S. 376, 384. Because o-f this all-encompassing federal power, the respondent argues that the tribes are merely “arms of the federal government”
which, in the words of his brief, “owe their existence and vitality solely to the political department of the federal government.”
We think that the respondent and the Court of Appeals, in relying on federal control over Indian tribes, have misconceived the distinction between those cases in which the “dual sovereignty” concept is applicable and those in which it is not. It is true that Territories are subject to the ultimate control of Congress,
and cities to the control of the State which created them.
But that fact was not relied upon as the basis for the decisions in
Grafton, Shell Co.,
and
Waller.
What differentiated those cases from
Bartkus
and
Abbate
was not the extent of control exercised by one prosecuting authority over the other but rather the ultimate source of the power under which the respective prosecutions were undertaken.
Bartkus
and
Abbate
rest on the basic structure of our federal system, in which States and the National Government are separate political communities. State and Federal Governments “[derive] power from different sources,” each from the organic law that established it.
United States
v.
Lanza,
260 U. S. 377, 382. Each has the power, inherent in any sovereign, independently to determine what shall be an offense against its authority and to punish such offenses, and in doing, so each “is exercising its own sovereignty, not that of the other.”
Ibid.
And while the States, as well as the Federal Government, are subject to the overriding requirements of the Federal Constitution, and the Supremacy Clause gives Congress within its sphere the power to enact laws superseding conflicting laws of the States, this degree of federal control over the exercise of state governmental power does not detract from the fact that it is a State’s own sovereignty which is the origin of its power.
By contrast, cities are not sovereign entities. “Rather, they have been traditionally regarded as subordinate governmental instrumentalities created by the State to assist in the carrying out of state governmental functions.”
Reynolds
v.
Sims,
377 U. S. 533, 575.
A city is nothing more than “an agency of
the State.”
Williams
v.
Eggleston,
170 U. S. 304, 310. Any power it has to define and punish crimes exists only because such power has been granted by the State; the power “derive [s] . . . from the source of [its] creation.”
Mount Pleasant
v.
Beckwith,
100 U. S. 514, 524. As we said in
Waller
v.
Florida, supra,
at 393, “the judicial power to try petitioner ... in municipal court springs from the same organic law that created the state court of general jurisdiction.”
Similarly, a territorial government is entirely the creation of Congress, “and its judicial tribunals exert all their powers by authority of the United States.”
Grafton
v.
United States, supra,
at 354; see
Cincinnati Soap Co.
v.
United States,
301 U. S. 308, 317;
United States
v.
Kagama,
118 U. S. 375, 380;
American Ins. Co.
v.
Canter,
1 Pet. 511, 542.
When a territorial government enacts and enforces criminal laws to govern its inhabitants, it is not acting as an independent political community like a State, but as “an agency of the federal government.”
Domenech
v.
National City Bank,
294 U. S. 199, 204-205.
Thus, in a federal Territory and the Nation, as in a city and a State, “[t]here is but one system of government, or of laws operating within [its] limits.”
Benner
v.
Porter,
9 How. 235, 242. City and State, or Territory and Nation, are not two separate sovereigns to whom the citizen owes separate allegiance in any meaningful sense, but one alone.
And the “dual sovereignty” concept of
Bartkus
and
Abbate
does not permit a single sovereign to impose multiple punishment for
a single offense merely by the expedient of establishing multiple political subdivisions with the power to punish crimes.
Ill
It is undisputed that Indian tribes have power to enforce their criminal laws against tribe members. Although physically within the territory of the United States and subject to ultimate federal control, they nonetheless remain “a separate people, with the power of regulating their internal and social relations.”
United States
v.
Kagama, supra,
at 381-382;
Cherokee Nation
v.
Georgia, 5
Pet. 1, 16.
Their right oh internal self-government includes the right to prescribe laws applicable to tribe members and to enforce those laws by criminal sanctions.
United States
v.
Antelope,
430 U. S. 641, 643 n. 2;
Talton
v.
Mayes,
163 U. S., at 380;
Ex parte Crow Dog,
109 U. S. 656, 571-572; see 18 U. S. C. § 1152 (1976 ed.),
infra,
n. 21. As discussed above in Part II, the controlling question in this case is the source of this power to punish tribal offenders: Is it a part of inherent tribal sovereignty, or an aspect of the sovereignty of the Federal Government which has been delegated to the tribes by Congress?
A
The powers of Indian tribes are, in general,
“inherent powers of a limited sovereignty which has never been extinguished.”
F. Cohen, Handbook of Federal Indian Law 122 (1945) (emphasis in original). Before the coming of the Europeans, the tribes were self-governing sovereign political
communities. See
McClanahan
v.
Arizona State Tax Comm’n,
411 U. S. 164, 172. Like all sovereign bodies, they then had the inherent power to prescribe laws for their members and to punish infractions of those laws.
Indian tribes are, of course, no longer “possessed of the full attributes of sovereignty.”
United States
v.
Kagama, supra,
at 381. Their incorporation within the territory of the United States, and their acceptance of its protection, necessarily divested them of some aspects of the sovereignty which they had previously exercised.
By specific treaty provision they yielded up other sovereign powers; by statute, in the exercise of its plenary control, Congress has removed still others.
But our cases recognize that the Indian tribes have not given up their full sovereignty. We have recently said: “Indian tribes are unique aggregations possessing attributes of sovereignty over both their members and their territory .... [They] are a good deal more than 'private, voluntary organizations.’ ”
United States
v.
Mazurie,
419 U. S. 544, 557; see also
Turner
v.
United States,
248 U. S. 354, 354-355;
Cherokee Nation
v.
Georgia, supra,
at 16-17. The sovereignty that the Indian tribes retain is of a unique and limited character. It exists only at the sufferance of Congress and is subject to complete defeasance. But until Congress acts, the tribes retain their existing sovereign powers. In sum, Indian tribes still possess those aspects of sovereignty not withdrawn by treaty or statute, or by implication as a necessary result of their dependent status. See
Oliphant
v.
Suquamish Indian Tribe, ante,
p. 191.
B
It is evident that the sovereign power to punish tribal offenders has never been given up by the Navajo Tribe and that tribal exercise of that power today is therefore the con
tinued exercise of retained tribal sovereignty. Although both of the treaties executed by the Tribe with the United States
provided for punishment by the United States of Navajos who commit crimes against non-Indians, nothing in either of them deprived the Tribe of its
own
jurisdiction to charge, try, and punish members of the Tribe for violations of tribal law. On the contrary, we have said that “[ijmplicit in these treaty terms . . . was the understanding that the internal affairs of the Indians remained exclusively within the jurisdiction of whatever tribal government existed.”
Williams
v.
Lee,
358 U. S. 217, 221-222; see also
Warren Trading Post
v.
Tax Comm’n,
380 U. S. 685.
Similarly, statutes establishing federal criminal jurisdiction over crimes involving Indians have recognized an Indian tribe’s jurisdiction over its members. The first Indian Trade and Intercourse Act, Act of July 22, 1790, § 5, 1 Stat. 138, provided only that the Federal Government would punish offenses committed
against
Indians by “any citizen or inhabitant of the United States”; it did not mention crimes committed
by
Indians. In 1817 federal criminal jurisdiction was extended to crimes committed within the Indian country by “any Indian, or other person or persons,” but “any offence committed by one Indian against another, within any Indian boundary” was excluded. Act of Mar. 3, 1817, ch. 92, 3 Stat. 383. In the Indian Trade and Intercourse Act of 1834, § 25, 4 Stat. 733, Congress enacted the direct progenitor of the General Crimes Act, now 18 U. S. C. § 1152 (1976 ed.), which makes federal enclave criminal law generally applicable to crimes in “Indian country.”
In this statute Congress car
ried forward the intra-Indian offense exception because “the tribes have exclusive jurisdiction” of such offenses and “we can [not] with any justice or propriety extend our laws to” them. H. It. Rep. No. 474, 23d Cong., 1st Sess., 13 (1834). And in 1854 Congress expressly recognized the jurisdiction of tribal courts when it added another exception to the General Crimes Act, providing that federal courts would not try an Indian “who has been punished by the local law of the tribe.” Act of Mar. 27,1854, § 3,10 Stat. 270.
Thus, far from depriving Indian tribes of their sovereign power to punish offenses against tribal law by members of a tribe, Congress has repeatedly recognized that power and declined to disturb it.
Moreover, the sovereign power of a tribe to prosecute its members for tribal offenses clearly does not fall within that part of sovereignty which the Indians implicitly lost by virtue of their dependent status. The areas in which such implicit divestiture of sovereignty has been held to have occurred are those involving the relations between an Indian tribe and nonmembers of the tribe. Thus, Indian tribes can no longer freely alienate to non-Indians the land they occupy.
Oneida Indian Nation
v.
County of Oneida,
414 U. S. 661, 667-668;
Johnson
v.
M’Intosh,
8 Wheat. 543, 574. They cannot enter into direct commercial or governmental relations with foreign nations.
Worcester
v.
Georgia,
6 Pet. 515, 559;
Cherokee Nation
v.
Georgia,
5 Pet., at 17-18;
Fletcher
v.
Peck,
6 Cranch 87, 147 (Johnson, J., concurring). And, as we have recently held, they cannot try nonmembers in tribal courts.
Oliphant
v.
Suquamish Indian Tribe, ante,
p. 191.
These limitations rest on the fact that the dependent status of Indian tribes within our territorial jurisdiction is necessarily inconsistent with their freedom independently to determine their external relations. But the powers of self-government, including the power to prescribe and enforce internal criminal laws, are of a different type. They involve only the relations among members of a tribe. Thus, they are not such powers as would necessarily be lost by virtue of a tribe’s dependent status. “[T]he settled doctrine of the law of nations is, that a weaker power does not surrender its independence — its right to self government, by associating with a stronger, and taking its protection.”
Worcester
v.
Georgia, supra,
at 560-561.
C
That the Navajo Tribe’s power to punish offenses against tribal law committed by its members is an aspect of its
retained sovereignty is further supported by the absence of any federal grant of such power. If Navajo self-government were merely the exercise of delegated federal sovereignty, such a delegation should logically appear somewhere. But no provision in the relevant treaties or statutes confers the right of self-government in general, or the power to punish crimes in particular, upon the Tribe.
It is true that in the exercise of the powers of self-government, as in all other matters, the Navajo Tribe, like all Indian tribes, remains subject to ultimate federal control. Thus, before the Navajo Tribal Council created the present Tribal Code and tribal courts,
the Bureau of Indian Affairs established a Code of Indian Tribal Offenses and a Court of Indian Offenses for the reservation. See 25 CFR Part 11 (1977); cf. 25 U. S. (¡3. § 1311.
Pursuant to federal regulations, the present Tribal Code was approved by the Secretary of the Interior before becoming effective. See 25 CFR § 11.1 (e) (1977). Moreover, the Indian Reorganization Act of 1934, § 16, 48 Stat. 987, 25 U. S. C. § 476, and the Act of Apr. 19, 1950, § 6, 64 Stat. 46, 25 U. S. C. § 636, each authorized the Tribe to adopt a constitution for self-government. And the Indian Civil Rights Act of 1968, 82 Stat. 77, 25 U. S. C. § 1302,
made most of the provisions of the Bill of Rights applicable to the Indian tribes and limited the punishment tribal courts could impose to imprisonment for six months, or a fine of $500, or both.
But none of these laws
created
the Indians’ power to* govern themselves and their right to punish crimes committed by tribal offenders. Indeed, the Wheeler-Howard Act and the Navajo-Hopi Rehabilitation Act both recognized that Indian tribes already had such power under “existing law.” See
Powers of Indian Tribes,
55 I. D. 14 (1934). That Congress has in certain ways regulated the manner and extent of the tribal power of self-government does not mean that Congress is the source of that power.
In sum, the power to punish offenses against tribal law committed by Tribe members, which was part of the Navajos’ primeval sovereignty, has never been taken away from them, either explicitly or implicitly, and is attributable in no way to any delegation to them of federal authority.
It follows that when the Navajo Tribe exercises this power, it does so as part of its retained sovereignty and not as an arm of the Federal Government
D
The conclusion that an Indian tribe’s power to punish tribal offenders is part of its own retained sovereignty is clearly
reflected in a case decided by this Court more than 80 years ago,
Talton
v.
Mayes,
163 U. S. 376. There a Cherokee Indian charged with murdering another Cherokee in the Indian Territory claimed that his indictment by the Tribe was defective under the Grand Jury Clause of the Fifth Amendment. In holding that the Fifth Amendment did not apply to tribal prosecutions, the Court stated:
“The case . . . depends upon whether the powers of local government exercised by the Cherokee nation are Federal powers created by and springing from the Constitution of the United States, and hence controlled by the Fifth Amendment to that Constitution, or whether they are local powers not created by the Constitution, although subject to its general provisions and the paramount authority of Congress. The repeated adjudications of this Court have long since answered the former question in the negative. .. .
“True it is that in many adjudications of this court the fact has been fully recognized, that although possessed of these attributes of local self government, when exercising their tribal functions, all such rights are subject to the supreme legislative authority of the United States. . . . But the existence of the right in Congress to regulate the manner in which the local powers of the Cherokee nation shall be exercised does not render such local powers Federal powers arising from and created by the Constitution of the United States.”
Id.,
at 382-384.
The relevance of
Talton
v.
Mayes
to the present case is clear. The Court there held that when an Indian tribe criminally punishes a tribe member for violating tribal law, the tribe acts as an independent sovereign, and not as an arm of the Federal Government.
Since tribal and federal prosecutions are
brought by separate sovereigns, they are not “for the same offence,” and the Double Jeopardy Clause thus does not bar one when the other has occurred.
IV
The respondent contends that, despite the fact that successive tribal and federal prosecutions are not “for the same offence,” the “dual sovereignty” concept should be limited to successive state and federal prosecutions. But we cannot accept so restrictive a view of that concept, a view which, as has been noted, would require disregard of the very words of the Double Jeopardy Clause. Moreover, the same sort of “undesirable consequences” identified in
Abbate
could occur if successive tribal and federal prosecutions were barred despite the fact that tribal and federal courts are arms of separate sovereigns. Tribal courts can impose m> punishment in excess of six months’ imprisonment or a $500 fine. 25 U. S. C. § 1302 (7). On the other hand, federal jurisdiction over crimes committed by Indians includes many major offenses. 18 U. S. C. § 1153 (1976 ed.).
Thus, when both a federal prosecution for a major crime and a tribal prosecution for a lesser included offense are possible, the defendant will often face the potential of a mild tribal punishment and a federal punishment of substantial severity. Indeed, the respondent in the present case faced the possibility of a federal sentence of 15 years in prison, but received a tribal sentence of no more than 75 days and a small fine. In such a case, the prospect
of avoiding more severe federal punishment would surely motivate-a member of a tribe charged with the commission of an offense to seek to stand trial first in a tribal court. Were the tribal prosecution held to bar the federal one, important federal interests in the prosecution of major offenses on Indian reservations
would be frustrated.
This problem would, of course, be solved if Congress, in the exercise of its plenary power over the tribes, chose to- deprive them of criminal jurisdiction altogether. But such a fundamental abridgment of the powers of Indian tribes- might be thought as undesirable as the federal pre-emption of state criminal jurisdiction that would have avoided conflict in
Bartkus
and
Abbate.
The Indian tribes are “distinct political communities” with their own mores and laws,
Worcester
v.
Georgia,
6 Pet., at 557;
The Kansas Indians,
5 Wall. 737, 756,
which can be enforced by formal criminal proceedings in tribal courts as well as by less formal means. They have a significant interest in maintaining orderly relations among their members and in preserving tribal customs and traditions, apart from the federal interest in law and order on the reservation. Tribal laws and procedures are often influenced by tribal
custom and can differ greatly from our own. See
Ex parte Crow Dog,
109 U. S., at 571.
Thus, tribal courts are important mechanisms for protecting significant tribal interests.
Federal pre-emption of a tribe’s jurisdiction to punish its members for infractions of tribal law would detect substantially from tribal self-government, just as federal pre-emption of state criminal jurisdiction would trench upon important state interests. Thus, just as in
Bartkus
and
Abbate,
there are persuasive reasons to reject the respondent’s argument that we should arbitrarily ignore the settled “dual sovereignty” concept as it applies to successive tribal and federal prosecutions.
Accordingly, the judgment of the Court of Appeals is reversed, and the case is remanded for further proceedings consistent with this opinion.
It is so ordered.
Mr. Justice Brennan took no part in the consideration or decision of this case.