*222 Vacated and remanded with instructions by published opinion. Judge KING wrote the opinion, in which Judge WILKINS and Judge SMALKIN joined.
OPINION
Rafael Medina was arrested by agents of the Immigration and Naturalization Service (“INS”) and subjected to deportation proceedings, which the INS subsequently dismissed. After exhausting his administrative remedies under the Federal Tort Claims Act, 28 U.S.C. §§ 1346(b), 2671-2680 (“FTCA”), Medina brought suit in the Eastern District of Virginia on the theory that the INS agents involved had arrested him without probable cause, thereby committing various torts under Virginia law. The district court granted summary judgment to the Government, and Medina appeals. Because we conclude that the district court lacked subject matter jurisdiction in this case, we vacate the summary judgment and remand with instructions that Medina’s complaint be dismissed.
I.
A.
Medina was a resident of Virginia and a Venezuelan diplomat assigned to the Embassy of Venezuela in Washington, D.C. In September 1996, Medina’s former fiancee accused him of various crimes, and he was indicted in Virginia for attempted rape, sexual battery, burglary, petit larceny, and simple assault and battery. Over Medina’s objections, Venezuela refused to waive his diplomatic immunity and instead recalled him to Venezuela. Determined to defend himself against the charges, Medina renounced his diplomatic status and surrendered to the jurisdiction of the Circuit Court for the City of Alexandria. On May 29, 1997, Medina was acquitted by a jury of all charges except the misdemeanor of simple assault and battery under Virginia Code § 18.2-57, for which he was fined $2,000 and ordered to pay the state’s costs of prosecution. In considering the charge, the jury was instructed that, under Virginia law, simple assault and battery is “any bodily hurt, however slight, done to another in any angry, rude or vengeful manner.” J.A. 187.
Because of the unusual circumstances surrounding Medina’s case, the Washington Post published an article about the verdict, noting that, although he had been acquitted of most charges, Medina was convicted of “misdemeanor assault” of “his former fiancee[.]” J .A. 104. The article also stated that “[t]he misdemeanor conviction is unlikely to affect Medina’s immigration status[.]” When INS Special Agent Stephen C. Adaway read the newspaper article, however, he was unconvinced by the Post’s legal conclusions. Adaway decided to pursue an inquiry into whether Medina had committed a crime involving moral turpitude (“CIMT”) within the meaning of 8 U.S.C. § 1227(a)(2)(A)®, rendering him subject to deportation. Upon examining the record of Medina’s state court conviction, Adaway concluded that Medina had committed a CIMT based on the “nature of the relationship between Mr. Medina and the victim, his fiancee, and the nature of the associated charges!.]” J.A. 96. After reaching this conclusion, Adaway requested, through proper channels, an arrest warrant from the INS Assistant District Director of Investigations. The Assistant Director reviewed and approved Adaway’s request, issuing an INS warrant on June 23, 1997, for Medina’s arrest. J.A. 56. See 8 C.F.R. § 239.1(a)(3) (authorization for Assistant Director to issue arrest warrants).
Adaway and other INS agents executed the warrant at Medina’s residence in Arlington, Virginia, on the morning of July 2, 1997. Medina surrendered peaceably and was detained until later that afternoon, when he posted a $7,500 bond. On July *223 10, 1997, Medina filed a motion to terminate the deportation proceedings on the ground that simple assault and battery was not a CIMT. The INS eventually agreed with Medina, and on August 15, 1997, it filed a “nonopposition” to Medina’s motion. Soon thereafter, an Immigration Judge granted Medina’s motion and terminated the proceedings.
B.
On November 17, 1998, Medina filed an administrative claim for damages pursuant to the FTCA, which the INS denied on April 13, 1999 , 1 Thereafter, Medina, on October 6, 1999, filed his complaint in the district court. The four bases for recovery embodied in the complaint were: (1) assault and battery; (2) false arrest; (3) malicious prosecution; and (4) infliction of emotional distress. The court, by its June 19, 2000 Order, granted summary judgment to the Government, concluding that “probable cause existed to believe that plaintiff was deportable on the basis of being convicted of a crime of moral turpitude. Because each of the counts in this lawsuit emanates from the assumption that Adaway lacked probable cause ... each count fails as a matter of law.” J.A. 243-44. Medina now appeals, and we possess jurisdiction pursuant to 28 U.S.C. § 1291.
II.
The FTCA represents a limited congressional waiver of sovereign immunity for injury or loss caused by the negligent or wrongful act of a Government employee acting within the scope of his or her employment. The statute permits the United States to be held liable in tort in the same respect as a private person would be liable under the law of the place where the act occurred. 28 U.S.C § 1346(b);
Harris v. United States,
A.
Before we reach the merits of Medina’s claim, we must be assured that Congress has waived sovereign immunity. Medina asserts a cause of action under § 1346(b). However, 28 U.S.C. § 2680 provides for various exceptions to the FTCA. If any of those exceptions apply, we are constrained to dismiss Medina’s complaint—even though the Government has not raised the issue—inasmuch as the United States is immune from suit “without the consent of Congress.”
United States v. Bankers Ins. Co.,
B.
1.
Pursuant to § 2680(h), certain types of intentional torts are exempted from liability under the FTCA. Three of Medina’s four claims for relief—assault and battery, malicious prosecution, and false arrest—potentially implicate these exemptions. However, the § 2680(h) exemptions do not apply to (and the Government may be liable for) these torts when committed by federal investigative or law enforcement officers. We are satisfied that the INS agents involved meet this definition.
See Caban v. United States,
2.
We nevertheless conclude that all of Medina’s claims fall within another exemption in § 2680. Although the provisions of this subsection, § 2680(a), have also not been raised as a defense or a jurisdictional bar by the Government, § 2680(a) provides that the United States has not consented to liability for
[a]ny claim based upon an act or omission of an employee of the Government, exercising due care, in the execution of a statute or regulation, whether or not such statute or regulation be valid, or based upon the exercise or performance or the failure to exercise or perform a discretionary function or duty on the part of a federal agency or an employee of the Government, whether or not the discretion involved be abused.
Thus, pursuant to its provisions, § 2680(a) establishes two possible exceptions to the FTCA’s general waiver of sovereign immunity: (1) if the INS officials exercised due care in the execution of their powers under 8 U.S.C. § 1226; or (2) if the INS officials were performing a discretionary function or duty in arresting Medina. Because we conclude that the INS agents were carrying out such a discretionary function, we need only address and answer the second inquiry.
C.
Federal courts have struggled somewhat in deciding (1) the types of conduct the § 2680(a) discretionary function exception protects; and (2) whether and how to apply the exception in cases brought under the intentional tort proviso found in § 2680(h). The Supreme Court has provided guidance in unraveling the former mystery; the latter question, on the other hand, remains unsettled. Still, we tread through this area with substantial assistance from our sister circuits. We start with the latter problem: the application of the discretionary function exception in § 2680(a) to claims brought pursuant to the intentional tort proviso of § 2680(h).
1.
Since the intentional tort proviso in § 2680(h) specifically authorizes suits for, inter alia, malicious prosecution and false
*225
arrest, “it has been suggested that congressional intent will be defeated if immunity is afforded pursuant to section 2680(a) in suits brought under the proviso to section 2680(h).”
Gray v. Bell,
However, we are convinced that the D.C. Circuit resolved this question correctly in its decision in
Gray.
When asked to determine whether the discretionary function exception in § 2680(a) applied to law enforcement torts under § 2680(h), the Court of Appeals concluded that the two sections of the statute exist independently. Eschewing any theory that § 2680(h) overrode § 2680(a), the court explained that § 2680(a) explicitly renders the FTCA’s waiver of sovereign immunity inapplicable to
“any
claim based upon [a discretionary function.]”
Gray,
Thus, we are called upon to reconcile these two statutory provisions, and to determine the bounds of the discretionary function exception found in § 2680(a). In doing so, we begin with the principle that “[f]ederal officials do not possess discretion to violate constitutional rights' or federal statutes.”
United States Fid. & Guar. Co. v. United States,
We therefore conclude that the actions underlying intentional tort allegations described in § 2680(h), if authorized and implemented consistent with federal law and the Constitution of the United States, may be considered discretionary functions under § 2680(a), even if they would otherwise constitute actionable torts under state law.
See Jackson,
2.
When the D.C. Circuit confronted the discretionary function exception in
Gmy,
it noted that “[bjecause the obscurity of this area is matched only by its wealth of conclusory analytical labels, wading through the relevant case law is surprisingly difficult.”
Gray,
a.
The conduct of the INS officials in this case clearly meets the first prong of the Berkovitz test. Pursuant to 8 U.S.C. § 1226(a), “an alien may be arrested and detained pending a decision on whether the alien is to be removed from the United States.” (emphasis added). 3 Indeed, the district court inquired of Medina’s attorney on exactly this point:
Mr. Rosenthal: There was no requirement even for an arrest in this case.... [Frequently in these types of cases, with one or two misdemeanors, a mere notice is provided.
The Court: Of course, that’s discretionary with the officer making those decisions ....
Mr. Rosenthal: I believe it is. 4
*227 J.A. 216. In short, the INS was presented with the evidence of Medina’s conviction for assault under Virginia law. Under 8 U.S.C. § 1227(a)(2)(A)(i), an alien admitted to the United States in the last five years is deportable if he is (1) convicted of a CIMT, and (2) is convicted of a crime for which a sentence of one year or longer may be imposed. Since Medina’s conviction was for a crime that could have resulted in a sentence of one year, the INS was charged with determining whether Medina’s crime was one involving moral turpitude.
Moral turpitude “is a nebulous concept, which refers generally to conduct that shocks the public conscience as being inherently base, vile, or depraved, contrary to the rules of morality and the duties owed between man and man, either one’s fellow man or society in general.”
Matter of Danesh,
19 I. & N. Dec. 669, 670 (BIA 1988). The concept has been a part of our immigration laws for over one hundred years.
See Jordan v. De George,
It seems evident, then, that the INS’s decision to assert that Medina had in fact committed a CIMT was a quintessential exercise of its broad discretion.
See, e.g., In re Bahta,
Interim Dec. 3437,
*228 b.
The second prong of the discretionary function test is that the challenged conduct must implicate considerations of public policy.
United States v. Gaubert,
We recognize at the outset that “if a government employee has discretion under the first
Gaubert
prong, it ‘must be presumed’ that his acts ‘are grounded in policy when exercising that discretion[.]’ ”
Bernaldes v. United States,
Furthermore, we find it significant that Medina’s crime was carried out against his former fiancee, Maria Bracho. The INS— which is statutorily authorized to administer the immigration laws and determine what constitutes a CIMT—has, in the past several years, taken steps to assert that crimes of assault upon victims that have a “special relationship” with the assaulter may be a CIMT.
See In re Tran,
21 I. & N. Dec. 291, 292-93 (BIA 1996) (concluding that acts of violence against someone in a special relationship with the assaulter is “different from [assault] between strangers or acquaintances,” and is a CIMT);
Grageda v. INS,
Medina strenuously contends, however, that this fact is irrelevant since (1) it was not an element of the offense of conviction (as in
Tran
and Gmgeda) and (2) his special relationship with the victim was mentioned nowhere in the record of conviction; indeed, Adaway was aware of Medina’s relationship with his exfiancee only as a result of the newspaper article. We acknowledge authority in support of Medina’s stance,
see, e.g., Gonzalez-Alvarado v. INS,
*229
At bottom, the INS’s decision to arrest Medina was clearly clothed in public policy considerations. Faced with a record evincing the undisputed fact of his conviction, a decision was made, based on Medina’s special relationship with his victim, to assert that Medina’s conviction constituted a CIMT under the immigration laws. Even though the INS ultimately decided not to pursue the deportation of Medina, we are fully satisfied that the initial decision to initiate proceedings and arrest him was the type of agency conduct Congress intended to immunize in the discretionary function exception found in § 2680(a).
See, e.g., Sloan v. United States Dep’t of Housing and Urban Dev.,
III.
Pursuant to the foregoing, we vacate the order below and remand to the district court with instructions that the complaint be dismissed.
VACATED AND REMANDED WITH INSTRUCTIONS.
Notes
. Pursuant to the provisions of 28 U.S.C. § 2675(a), "An action shall not be instituted upon a claim against the United States for money damages ... unless the claimant shall have first presented the claim to the appropriate Federal agency and his claim shall have been finally denied by the agency in wril-ing[.]”
. Although it is not relevant to our resolution of this appeal,
see infra,
we note that Virginia may well provide immunity to officers who make a mistake of law in effectuating an arrest and prosecution.
See DeChene v. Smallwood,
. Under 8 U.S.C. § 1226(c)(1)(C), the INS’s discretion is less clear. It provides that "the Attorney General shall take into custody any alien who [is deportable for committing a CIMT and] has been sentenced] to a term of imprisonment of at least 1 year." (emphasis added). Since Medina did not fit this scenario, the decision to detain him arose under § 1226(a).
. This admission by Medina relates to the INS’s decision to arrest him, as opposed to issuing a Notice to Appear ("NTA”). Had the INS only issued an NTA—which merely directs an alien to appear before an Immigration Judge—Medina would not possess a claim for false arrest or assault and battery stemming from the arrest. To the extent any claim for malicious prosecution would survive, we are convinced that the decision to *227 issue the NTA would also be excepted from the FTCA waiver of sovereign immunity as a discretionary function. See infra.
. To the extent Medina would argue that the INS's choice to assert he had committed a CIMT was foreclosed by either
In re Fualaau,
21 I. & N. Dec. 475 (BIA 1996), or Virginia law, we disagree.
See Fualaau,
21 I. & N. Dec. at 477 (“Simple assault is not considered to be a crime involving moral turpitude.”);
Godbolt v. Braxvley,
Cabral,
. Even if the INS abused its discretion in so asserting, Medina would not be able to present an FTCA claim. Section 2680(a) specifically provides that the discretionary function exception exists "whether or not the discretion involved be abused."
. The rule excluding facts of the crime from a determination of CIMT has been harshly and persuasively criticized at times (including recently) in the courts.
See, e.g., Michel v. INS,
