The Pechanga Band of the Luiseño Mission Indians (“Pechanga Tribe”) disenroll-ed a number of its members (“Appellants”) for failing to prove their lineal descent as members of the Tribe. Federal courts generally lack jurisdiction to consider any appeal from the decision of an Indian tribe to disenroll one of its members. See Santa Clara Pueblo v. Martinez, 436 U.S. 49, 72 n. 32, 98 S.Ct. 1670, 56 L.Ed.2d 106 (1978). Appellants, therefore, brought this petition for habeas corpus under 25 U.S.C. § 1303 of the Indian Civil Rights Act (“ICRA”), claiming their disenrollment by members of the Pechanga Tribal Council (“Appel-lees”) was tantamount to an unlawful detention. Despite the novelty of this approach, we nonetheless lack subject matter jurisdiction to consider this claim, because Appellants were not detained. We hold that Appellants cannot bring their claims under § 1303 of the ICRA and therefore affirm the district court.
I. BACKGROUND
The Pechanga Tribe is a federally-recognized Indian tribe. 72 Fed.Reg. 13648, 13650 (Mar. 22, 2007). The Tribe’s ultimate governing authority consists of all of the adult members of the Tribe (“General Membership”). On December 10, 1978, the Pechanga Tribe adopted the Constitution and Bylaws of the Temecula Tribe of Luisenño Mission Indians (“Pechanga Constitution”). Article II of the Pechanga Constitution provides:
Membership is an enrolled member documented in the Band’s Official Enrollment Book of 1979.
Qualifications for membership of the Temecula Band of Luiseno Mission Indians Are:
A. Applicant must show proof of Lineal Descent from original Pe-changa Temecula people.
B. Adopted people, family or Band, and non-indians cannot be enrolled. Exception: People who were accepted in the Indian Way prior to 1928 will be accepted.
*754C. If you have ever been enrolled or recognized in any other reservation you cannot enroll in Pechan-ga.
At issue here is subsection A, requiring applicants to “show proof of Lineal Descent from original Pechanga Temecula people.” In late 2002 and early 2003, the Enrollment Committee received information from its members alleging that a number of Pechanga Tribe members were not lineal descendants from the original Pe-changa Temecula people. Therefore, according to the Pechanga Enrollment Disenrollment Procedure (“Disenrollment Procedures”), the Enrollment Committee was required to investigate the allegations. Allegations surrounded five lines of descent that allegedly did not qualify for membership under the Pechanga Constitution.
According to the Pechanga Disenrollment Procedure, disenrollment is “revoking a person’s membership when it is found that they do not meet the requirements set forth on the enrollment application which was approved by the Band.” The Disenrollment Procedures were adopted by the Pechanga Tribe (1) to correct mistakes that resulted when tribal membership was mistakenly appi’oved and (2) to provide a process that would allow a fair hearing in the disenrollment procedure. Under the Disenrollment Procedures, the Enrollment Committee initiates a disenrollment process against those individuals allegedly not qualifying for membership in the Tribe. After the initiation of the disenrollment, the Enrollment Committee must provide adequate notice to the individual to be summoned to a meeting with the Enrollment Committee. The notice must (1) state that the Enrollment Committee has questions regarding enrollment; (2) stress the importance of responding to the notice; and (3) request a meeting within thirty days of the response. Unless the person receiving the notice chooses to be automatically disenrolled, he or she must respond. Once a response has been filed, the Enrollment Committee has thirty days to set up a meeting. At that meeting, the Enrollment Committee must show specific evidence that would prove that the documentation provided for enrollment does not provide evidence of lineal descent. If the Enrollment Committee provides such evidence, the individual then is allowed another thirty days to provide additional information to prove her or his lineal descent. If the individual provides further evidence that satisfies the Enrollment Committee as to his lineal descent, the process is terminated and the individual keeps his or her membership status. If the Enrollment Committee is not satisfied by the further evidence, the individual will be disenrolled and the Tribal Council is notified of the disenrollment.
If the Enrollment Committee fails to follow these steps or is negligent in any way, the individual can appeal to the Tribal Council for a fair hearing. At the hearing, the Tribal Council only reviews the documentation that the Enrollment Committee reviewed. The individual is not entitled to legal representation at the hearing. If the Tribal Council finds there was an error, the Enrollment Committee reevaluates the case. If the appeal is successful, membership will be reinstated.
Disenrollment does not mean that a person is banished from the Pechanga Reservation. The Pechanga Tribe instead has specific procedures for exclusion and eviction. These requirements are set forth in the “Exclusion and Eviction Regulations.” Under these regulations, the Pechanga Tribe may exclude and or evict someone from the reservation for; “(1) [violating tribal laws and ordinances; (2) [c]reating conditions which pose a threat to the pub-*755lie health, safety and welfare; (3) [engaging in criminal activities on the Pechanga Reservation, by finding of the Tribal Council, or being convicted of one or more felony crimes; (4) [b]eing declared a public nuisance by the Tribal Council; [or] (5) [e]reating a breach of peace, including but not limited to public drunkenness.” The Exclusion and Eviction Regulations dictate the procedure to evict and or exclude and the opportunity to appeal such exclusion.
In early 2003, the Enrollment Committee began addressing the allegations regarding the lineal descent of certain members. On March 7, 2003, the Tribal Council issued a Notice and Order regarding pending disenrollment matters. The Notice and Order mandated that the Enrollment Committee: (1) “use a fair and impartial decision by a majority of the committee to review a file;” (2) follow Robert’s Rules of Order; and (3) allow adequate time for presentation of evidence as required under the Disenrollment Procedures.
Sometime before March 7, 2003, the Enrollment Committee determined that the first three lines of descent met the membership criteria. Then it turned its attention to those members who claimed a lineal descent through Paulina Hunter. On May 3, 2005, after a proper vote, the Enrollment Committee summoned Appellants and notified them that the Enrollment Committee believed there were grounds to initiate the disenrollment process. The summonses (1) notified Appellants that the disenrollment procedures had been initiated, (2) requested additional information concerning Appellants’ family history, and (3) notified Appellants that they were required to set up an Initial Meeting with the Enrollment Committee.
Meetings were held with Appellants in June of 2005. The Enrollment Committee provided Appellants with a copy of all factual records in its possession. The Enrollment Committee then stated its concerns about each Appellant’s claim of lineal descent. Appellants were also notified that they had thirty days to submit information supporting their claim of lineal descent. The Enrollment Committee emphasized that Appellants’ enrollment would be measured by the Pechanga Constitution’s requirements. The Enrollment Committee advised each Appellant that no decision would be made until it received all additional information.
On March 16, 2006, the Enrollment Committee (after review of the full record) disenrolled Appellants for failure to prove lineal descent from an original Pechanga Temecula person. Appellants exercised their right to appeal to the Tribal Council. The Tribal Council held hearings on July 21, 2006. The Tribal Council affirmed the Enrollment Committee, “finding: (1) there was no evidence of unfair or partial treatment of Appellants by the Enrollment Committee; (2) there was no evidence of negligence in the handling of Appellants’ case by the Enrollment Committee; and (3) there was insufficient proof that the Enrollment Committee violated the disen-rollment procedures.”
Appellants then filed a petition for writ of habeas corpus in the Central District of California. Appellants moved for summary judgment. Appellees filed a Motion to Dismiss pursuant to Rule 12(b)(1) of the Federal Rules of Civil Procedure, claiming that the district court lacked subject matter jurisdiction. The district court granted the Motion to Dismiss. Appellants appealed the district court decision here.
II. DISCUSSION
We review de novo dismissals for lack of subject matter jurisdiction under Rule 12(b)(1). Carson Harbor Village, Ltd. v. *756City of Carson, 353 F.3d 824, 826 (9th Cir.2004). We also review de novo a district court’s denial of a petition for writ of habeas corpus under the ICRA. Selam v. Warm Springs Tribal Corr. Facility, 134 F.3d 948, 951 (9th Cir.1998).
Ordinarily, federal courts lack jurisdiction to consider an appeal from the decision of an Indian Tribe to disenroll one of its members. “A tribe’s right to define its own membership for tribal purposes has long been recognized as central to its existence as an independent political community.” Santa Clara Pueblo, 436 U.S. at 72 n. 32, 98 S.Ct. 1670; Cherokee Intermarriage Cases, 203 U.S. 76, 27 S.Ct. 29, 51 L.Ed. 96 (1906). Because of this precedent, Appellants did not directly appeal the Tribe’s decision. Instead, they petitioned the court for a writ of habeas corpus under the ICRA to collaterally challenge their disenrollment.
Section 1303 of the ICRA provides: “The privilege of the writ of habeas corpus shall be available to any person, in a court of the United States, to test the legality of his detention by order of an Indian tribe.” 25 U.S.C. § 1303. The term “detention” in the statute must be interpreted similarly to the “in custody” requirement in other habeas contexts. See Moore v. Nelson, 270 F.3d 789, 791 (9th Cir.2001) (“There is no reason to conclude that the requirement of ‘detention’ set forth in the Indian Civil Rights Act § 1303 is any more lenient than the requirement of ‘custody’ set forth in the other habeas statutes.” (citation omitted)). Therefore, an ICRA habeas petition is only proper when the petitioner is in custody. Id. at 791 (explaining the custody requirement).
We have also held that a litigant must first exhaust tribal remedies before properly bringing a petition for writ of habeas corpus. SelaM, 134 F.3d at 953-54 (explaining the exhaustion requirement); see also Felix S. Cohen, Handbook of Federal Indian Law § 9.09 (2005). Even when a federal court has jurisdiction over a claim, if the claim arises in Indian country, the court is required to “stay its hand” until the party has exhausted all available tribal remedies. Cohen, Handbook of Federal Indian Law § 7.04 (citing Iowa Mid. Ins. Co. v. LaPlante, 480 U.S. 9, 16, 107 S.Ct. 971, 94 L.Ed.2d 10 (1987); Nat’l Farmers Union Ins. Cos. v. Crow Tribe, 471 U.S. 845, 857, 105 S.Ct. 2447, 85 L.Ed.2d 818 (1985)). “The Supreme Court’s policy of nurturing tribal self-government strongly discourages federal courts from assuming jurisdiction over unexhausted claims.” Selam, 134 F.3d at 953. There is authority for relaxing the exhaustion requirement where the party can show that exhaustion would be futile or that tribal courts offer no adequate remedy. See id. at 954.
Therefore, “all federal courts addressing the issue mandate that two prerequisites be satisfied before they will hear a habeas petition filed under the IRCA: [ (1) ] The petitioner must be in custody, and [ (2) ] the petitioner must first exhaust tribal remedies.” Cohen, Handbook of Federal Indian Law § 9.09 & § 9.09 n. 280. We therefore have no jurisdiction to hear a petitioner’s claim for habeas corpus, unless both of these conditions are met.
Additionally, some courts have further imposed a third requirement; that the tribal proceeding be criminal and not civil.1 See, e.g., Quair V. Sisco (Quair I), 359 F.Supp.2d 948, 963 (E.D.Cal.2004); Alice v. Jackson, 65 F.Supp.2d 1124, 1127 *757(D.Ore,1999); see also Cohen, Handbook of Federal Indian Law § 9.09 & § 9.09 n. 280 (noting that while custody and exhaustion are prerequisites before a reviewing court will hear a habeas petition, courts have “struggled” with whether there is also a third requirement that the proceedings be criminal in nature).
I. Appellants do not meet the requirements for the court to have jurisdiction under § 1303 of the 1CRA.
A. Appellants were not detainedlin custody.
Appellants contend that (1) the actual restraints, (2) the potential restraints, and (3) their lost Pechanga identity all amount to detention under § 1303. We do not agree.
1.
Appellants contend that, because they have been denied access to the Senior Citizens’ Center, cannot go to the health clinic, and their children can no longer go to tribal school, they have been detained. We disagree. Jones v. Cunningham requires that “conditions and restrictions ... significantly restrain [one’s] liberty” in order to invoke § 1303 jurisdiction. 371 U.S. 236, 243, 83 S.Ct. 373, 9 L.Ed.2d 285 (1963). The Second Circuit has said that “under Jones and its progeny, a severe actual or potential restraint on liberty” is necessary for jurisdiction under § 1303. See Poodry v. Tonawanda Band of Seneca Indians, 85 F.3d 874, 880 (2d Cir.1996); see also Shenandoah v. Halbritter, 275 F.Supp.2d 279, 285 (N.D.N.Y.2003) (quoting Poodry for the same proposition). We agree with our colleagues on the Second Circuit and hold that § 1303 does require “a severe actual or potential restraint on liberty.” Poodry, 85 F.3d at 880.
In the case before us, the denial of access to certain facilities does not pose a severe actual or potential restraint on the Appellants’ liberty. Appellants have not been banished from the Reservation. Appellants have never been arrested, imprisoned, fined, or otherwise held by the Tribe. Appellants have not been evicted from their homes or suffered destruction of their property. No personal restraint (other than access to these facilities) has been imposed on them as a result of the Tribe’s actions. Their movements have not been restricted on the Reservation. Faced with a similar situation, the Second Circuit also determined that less severe restraints such as loss of one’s “voice” in the community, loss of health insurance, loss of access to tribal health and recreation facilities, loss of quarterly distributions to tribal members, and loss of one’s place on the membership roles of the tribe are simply “insufficient to bring plaintiffs within [the] ICRA’s habeas provision.” Shenandoah v. U.S. Dept. of Interior, 159 F.3d 708, 714 (2d Cir.1998).
Appellants contend that the denial of access to these facilities is similar to the restraint found in Poodry. This is not Poodry. In Poodry, the petitioners were convicted of treason, sentenced to permanent banishment, and permanently lost any and all rights afforded to tribal members. See Poodry, 85 F.3d at 876, 878. Appellants have not been convicted, sentenced, or permanently banished. We therefore hold that the limitation of Appellants’ access to certain tribal facilities does not amount to a “detention.”
2.
Appellants contend that, as nonmembers of the tribe, they are “under a continuing threat of banishment/exclusion.” No court has held that such a *758threat is sufficient to satisfy the detention requirement of § 1303.
The custody requirement of the habeas corpus statute is designed to preserve the writ of habeas corpus as a remedy for severe restraints on individual liberty. Since habeas corpus is an extraordinary remedy whose operation is to a large extent uninhibited by traditional rules of finality and federalism, its use has been limited to cases of special urgency, leaving more conventional remedies for cases in which the restraints on liberty are neither severe nor immediate.
Hensley v. Mun. Court, 411 U.S. 345, 351, 93 S.Ct. 1571, 36 L.Ed.2d 294 (1973). Applying this principle, we previously held that a threat of confinement is not severe nor immediate enough to justify the remedy. Edmunds v. Won Bae Chang, 509 F.2d 39, 40-41 (9th Cir.1975) (denying ha-beas relief under 28 U.S.C. §§ 2241, 2254). In Edmunds, the petitioner was subject to a court-imposed fine, which could be enforced by jail time. Id. at 41. The court held, however, that until confinement is imminent (like the confinement in Hensley ) there can be no justification for use of the habeas corpus remedy. Id. We see no reason not to analogize to the court’s construction of the criminal habeas corpus provisions in Edmunds. Therefore, we hold that the potential threat of future eviction is not sufficient to satisfy the detention requirement of § 1303.
Appellants argue that, while no such procedures have been commenced to exclude or evict Appellants, there is a potential that they could be excluded. Under the Pechanga Non-Member Reservation Access and Rental Ordinance “[a]ccess to and residency within the Reservation is a privilege which may be granted or denied to an individual upon proper authority of the Pechanga Band.” However, the Pe-changa Tribe enacted exclusion and eviction regulations that provide a process for eviction in an effort to protect law and order on the reservation and to provide uniform procedures for exclusion and eviction. These provisions apply equally to those who have been disenrolled and those who are current members of the tribe. Appellants admit they have never been subjected to exclusion or eviction proceedings.
3.
Appellants lastly contend that disenrollment, stripping them of their Pe-changa citizenship, is enough of a significant restraint on their liberty to constitute a detention. While we have the most sympathy for this argument, we find no precedent for the proposition that disen-rollment alone is sufficient to be considered detention under § 1303. While “Congress’ authority over Indian matters is extraordinarily broad ... the role of courts in adjusting relations between and among tribes and their members [is] correspondingly restrained.” Santa Clara Pueblo, 436 U.S. at 71, 98 S.Ct. 1670. Further, “[a] tribe’s right to define its own membership for tribal purposes has long been recognized as central to its existence as an independent political community.” Id. at 71 n. 32, 98 S.Ct. 1670 (citing Roff v. Burney, 168 U.S. 218, 18 S.Ct. 60, 42 L.Ed. 442 (1897); Cherokee Intermarriage Cases, 203 U.S. 76, 27 S.Ct. 29, 51 L.Ed. 96). Thus (while Congress may have authority in these matters) in the complete absence of precedent, we cannot involve the courts in these disputes.
This court is without jurisdiction to review direct appeals of tribal decisions regarding disenrollment of members. See, e.g., Santa Clara Pueblo, 436 U.S. at 72 n. 32, 98 S.Ct. 1670. We cannot circumvent our lack of jurisdiction over these matters *759by expanding the scope of the writ of habeas corpus to cover the exact same subject matter. At its heart, this case is a challenge to disenrollment of certain members by the tribe. It is precisely because we lack jurisdiction to hear such claims, however, that Appellants brought this case under habeas corpus law. We find (and the parties direct us to) nothing in the legislative history of § 1303 that suggests the provision should be interpreted to cover disenrollment proceedings. Because nothing in the legislative history suggests otherwise and because binding precedent precludes review of disenrollment proceedings, we cannot accept Appellants’ invitation to expand habeas corpus here.
Appellants contend that their disenrollment is analogous to denaturalization. We disagree. Appellants cite Trap v. Dulles, 356 U.S. 86, 78 S.Ct. 590, 2 L.Ed.2d 630 (1958), to support this proposition. The court in Trop was confronted with the constitutionality of a statute that revoked United States citizenship for desertion during wartime even if the desertion was unrelated to any actions on behalf of a foreign government. Id. at 87-88, 78 S.Ct. 590. Trap is inapposite to this case. In Trap the statute left the defendant stateless. Id. Further, the statute was penal in nature. Id. at 96, 78 S.Ct. 590. Here Appellants have not been left stateless, and nothing in the record indicates that the disenrollment proceedings were undertaken to punish Appellants. Therefore, Trap is not controlling.
tí. Appellants have not exhausted their tribal remedies in order to challenge a claim of banishment from the reservation.
Appellants argue that disenrollment is similar to banishment and that they are therefore detained. However, Appellants have not been banished from the Reservation. The Pechanga Tribe has established uniform Exclusion and Eviction Regulations for excluding both members and nonmembers of the tribe from the Reservation. The Exclusion and Eviction Regulations also establish the procedures for appealing one’s exclusion or eviction. Appellants have not been subjected to any exclusion or eviction proceedings. Therefore, they have not exhausted their claims for exclusion from the reservation or denial of access to it as established in the Exclusion and Eviction Regulations. We then lack jurisdiction over any of Appellants’ claims for exclusion or eviction.
C. The tribal proceeding was not criminal in nature.
Failure to establish detention alone is sufficient to defeat a habeas claim under the ICRA. However, because some courts also require that ICRA habeas petitions be criminal proceedings, we address that issue here. The parties agree that the disenrollment procedures are civil proceedings. Whether habeas relief under the ICRA can be granted in a non-criminal context is an issue of first impression for this court. Three of our circuit’s district courts have previously determined that § 1303 only applies to tribal criminal proceedings. See Quair v. Sisco (Quair II), 2007 WL 1490571 *2 (E.D.Cal. May 21, 2007) (“Petitioners seeking relief under § 1303 must establish that ... the proceeding at issue is criminal and not civil in nature .... ” (citing Quair I, 359 F.Supp.2d at 963)); Alire, 65 F.Supp.2d at 1127 (“[Wjrit of habeas corpus available under section 1303 is limited to unlawful detentions arising out of tribal criminal decisions.”). We agree.2
*760The Supreme Court has found that ha-beas corpus under the ICRA is “the exclusive means for federal-court review of tribal criminal proceedings.” Santa Clara Pueblo, 436 U.S. at 67, 98 S.Ct. 1670. The Court has also found that “Congress considered and rejected proposals for federal review' of alleged violations of the [ICRA] arising in a civil context.” Id, We also note “[i]n interpreting § 1303, courts should hesitate to so expand the meaning of ‘criminal’ and ‘detention’ such that, as a practical matter, all tribal decisions affecting individual members in important areas of their lives become subject to review' in federal court. Such a result would be inconsistent with the principle of broad, unreviewable tribal sovereignty in all but criminal cases involving physical detention.” Quair II, 2007 WL 1490571 at *2. Lastly, “[g]iven the often vast gulf between tribal traditions and those with which federal courts are more intimately familiar, the judiciary should not rush to create causes of action that would intrude on these delicate matters.” Santa Clara Pueblo, 436 U.S. at 72 n. 32, 98 S.Ct. 1670.
Appellants contend that both Poodry and Quair I, support their position that habeas relief may be granted in a civil tribal proceeding. We disagree. In Poo-dry, the petitioners were convicted of “treason” and sentenced to banishment from the Tonawanda Reservation. Poodry, 85 F.3d at 876. The specific issue addressed in Poodry was whether § 1303 of the ICRA “allows a federal court to review punitive measures imposed by a tribe upon its members, when those measures involve ‘banishment’ rather than imprisonment,” Id. at 879. The Second Circuit performed an extensive analysis of whether a habeas petition could be brought in a civil context, but ultimately stated, “[b]ecause we conclude the tribal action in this case indeed arose in a criminal context, we ultimately need not resolve the question of whether habeas review is restricted to cases involving a tribal criminal conviction.” Id. at 888. Therefore, any citation to Poodry for the proposition that habeas relief may be granted from a civil tribal proceeding would be dicta.
The allegations in Quair I were also criminal in nature. In fact, the court in Quair I found that petitioners seeking relief under § 1303 must establish that the proceeding at issue is criminal and not civil in nature. Quair I, 359 F.Supp.2d at 963. These decisions, therefore, do not support Appellants’ position that habeas relief may be granted from a civil tribal proceeding.
Because the extension of habeas relief to civil proceedings would circumvent tribal sovereignty and cause undue or precipitous interference with matters such as enrollment, we hold that Appellants in this case are not eligible for relief under the ICRA habeas provision.
III. CONCLUSION
The district court properly dismissed Appellants’ action for lack of subject matter jurisdiction. Appellants were not detained, did not exhaust their tribal remedies, and their disenrollment w*as the result of a civil proceeding. There*761fore, they cannot get relief under the ha-beas corpus provision of the ICRA. Accordingly, we affirm the district court.
AFFIRMED.
. The dissent focuses on the distinction between civil and criminal actions. However, it should be noted that while this distinction has been mentioned by some courts, the distinction is immaterial unless the first two requirements of custody and exhaustion are met.
. The dissent points to Duncan v. Walker, 533 U.S. 167, 121 S.Ct. 2120, 150 L.Ed.2d 251 *760(2001), to support the argument that habeas is available in civil actions as well as criminal. We disagree with this characterization of Duncan. Duncan was addressing the one year limitation period under the Antiterrorism and Effective Death Penalty Act (AEDPA). Specifically, the Court in Duncan was discussing what qualifies as "in custody” under AEDPA for purposes of calculating the time limit. Id. at 176, 121 S.Ct. 2120. The Court noted that some civil actions (such as commitment to a mental institution and civil contempt, id.) “may” satisfy this custody requirement. Id. We do not find that this precedent bears on whether ICRA habeas petitions are available in civil proceedings.