Vacated and remanded with instructions by published opinion. Judge KING wrote the opinion, in which Judge WILKINS and Judge SMALKIN joined.
OPINION
KING, Circuit Judge:
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