Mario Alonso Marquez-Ramos appeals the district court’s order granting the Attorney General’s motion to dismiss his complaint for writ of mandamus filed pursuant to 28 U.S.C. § 1361. ^[1] Our jurisdiction arises under 28 U.S.C. § 1291, and we affirm. ^[2]

Mr. Marquez-Ramos is a Mexican national currently incarcerated in the federal prison in Florence, Colorado. In 1991, he pleaded guilty to conspiracy to possess with intent to distribute and distribution of marijuana and was sentenced to a prison term of 144 months. While serving his sentence, he was convicted of conspiracy to escape and was sentenced to an additional eighteen months. In July 1992, he filed a petition with the Attorney General requesting that he be transferred to a Mexican prison pursuant to the Treaty on the Execution of Penal Sentences, November 25, 1976, U.S.-Mexico, T.I.A.S. No. 8718 (“Treaty”), and its implementing legislation, the Transfer of Offenders to and from Foreign Countries Act, 18 U.S.C. §§ 4100 to 4115 (“Act”). On February 15, 1994, “after considering all appropriate factors,” the Attorney General denied the transfer on the basis of “the seriousness of the offense and prisoner’s significant ties to the United States.” Appellant’s App. at 33.

Mr. Marquez-Ramos then filed this action seeking a writ of mandamus directing the Attorney General to transfer him to a Mexican prison pursuant to the Treaty. The matter was referred to a magistrate judge, and the Attorney General responded with a motion to dismiss pursuant to Fed.R.Civ.P. 12(b)(6). The magistrate judge recommended that the motion be granted on the basis that the Attorney General had discretion in deciding whether to transfer a prisoner, and that mandamus relief was not available to challenge the exercise of the Attorney General’s discretion. After considering Mr. Marquez-Ramos’s objections, the district court adopted the magistrate judge’s recommendation, granted the Attorney General’s motion, and dismissed the case with prejudice. On appeal, relying on the legislative history behind the Act, Mr. Marquez-Ramos argues that the Attorney General owes him a “nondiscretionary ministerial duty to grant his transfer request,” Appellant’s Br. at 18, and that he is therefore entitled to mandamus relief.

“The common-law writ of mandamus, as codified in 28 U.S.C. § 1361, is intended to provide a remedy for a plaintiff

[*479] only if he has exhausted all other avenues of relief and only if the defendant owes him a clear nondiscretionary duty.” Heckler v. Ringer, 466 U.S. 602, 616, 104 S.Ct. 2013, 2022, 80 L.Ed.2d 622 (1984) (citing Kerr v. United States Dist. Court, 426 U.S. 394, 402-03, 96 S.Ct. 2119, 2123-24, 48 L.Ed.2d 725 (1976)); see also Marathon Oil Co. v. Lujan, 937 F.2d 498, 500 (10th Cir.1991) (“Mandamus relief is an appropriate remedy to compel an administrative agency to act where it has failed to perform a nondiscretionary, ministerial duty.”). The importance of the term “nondiscretionary” cannot be overstated — the judiciary cannot infringe on decision-making left to the Executive branch’s prerogative. The “ministerial-discretionary dichotomy which permeates the jurisprudence of mandamus is merely shorthand for the well-taken rule that to the extent a statute vests discretion in a public official, his exercise of that discretion should not be controlled by the judiciary.” Carpet, Linoleum & Resilient Tile Layers, Local Union No. 419 v. Brown, 656 F.2d 564, 566 (10th Cir.1981) (footnote omitted); see also Marbury v. Madison, 5 U.S. (1 Cranch) 137, 170-71, 2 L.Ed. 60 (1803); United States ex rel. Dunlap v. Black, 128 U.S. 40, 44, 48, 9 S.Ct. 12, 13, 14, 32 L.Ed. 354 (1888). Thus, the question of whether a particular act is discretionary or ministerial rises to the jurisdictional level. Carpet, Linoleum & Resilient Tile Layers, 656 F.2d at 567. ^[3]

To determine whether the acts at issue are discretionary and therefore susceptible to mandamus relief, a court must measure the allegations in the complaint against the statutory, constitutional, and in this case, treaty framework to determine

whether the particular official actions complained of fall within the scope of the discretion which Congress accorded the administrators. ... In other words, even in an area generally left to agency discretion, there may well exist statutory or regulatory standards delimiting the scope or manner in which such discretion can be exercised. In these situations, mandamus will lie when the standards have been ignored or violated.

Id. at 566 (quotation omitted).

Moreover, once a party seeking issuance of a writ of mandamus meets its burden of showing the prerequisites have been met, a court still exercises its own discretion in deciding whether or not to issue the writ. See Marathon Oil, 937 F.2d at 500; see also Kerr, 426 U.S. at 403, 96 S.Ct. at 2124 (“[IJssuance of the writ is in large part a matter of discretion with the court to which the petition is addressed.”); 13th Regional Corp. v. United States Dep’t of Interior, 654 F.2d 758, 762-63 (D.C.Cir.1980) (exercising discretion to deny writ where petitioner delayed four years in seeking it). Because ultimately, issuance of the writ is left to the district court’s discretion, we review a district court’s denial of mandamus for an abuse of that discretion, see Marathon Oil, 937 F.2d at 500; Franchi v. Manbeck, 972 F.2d 1283, 1289 (Fed.Cir.1992); however, we consider de novo whether the legal prerequisites for such relief are present, see Azurin v. Von Raab, 803 F.2d 993, 995 (9th Cir.1986), cert. denied, 483 U.S. 1021, 107 S.Ct. 3264, 97 L.Ed.2d 763 (1987); see also Marathon Oil, 937 F.2d at 500 (court exercises discretion to issue writ “ ‘[o]nce the [prerequisite] conditions are satisfied’”) (quoting DeMasi v. Weiss, 669 F.2d 114, 117 (3d Cir.1982)). Because the district court found the conditions for issuing the writ were not satisfied and did not exercise its discretion, our review here is de novo.

Turning to Mr. Marquez-Ramos’s contentions, his argument that the Attorney[*480] General’s duty to transfer him is nondiscre-tionary is not based on the Treaty itself, but rather on the legislative history behind the Act. Cf. Carpet, Linoleum & Resilient Tile Layers, 656 F.2d at 566 (noting potential relevance of legislative materials). However, in interpreting a treaty, we do not look first to the legislative history of its implementing act. Rather, as would be expected, we start “ Svith the text of the treaty and the context in which the written words are used.’ ” Eastern Airlines, Inc. v. Floyd, 499 U.S. 530, 534, 111 S.Ct. 1489, 1493, 113 L.Ed.2d 569 (1991) (quoting Volkswagenwerk Aktiengesellschaft v. Schlunk, 486 U.S. 694, 699, 108 S.Ct. 2104, 2108, 100 L.Ed.2d 722 (1988) (further quotations omitted)); see also Kreimerman v. Casa Veerkamp, S.A. de C.V., 22 F.3d 634, 638 (5th Cir.), cert. denied, - U.S. -, 115 S.Ct. 577, 130 L.Ed.2d 492 (1994). Where the text is clear, we interpret it as written. Chan v. Korean Air Lines, Ltd., 490 U.S. 122, 134, 109 S.Ct. 1676, 1683, 104 L.Ed.2d 113 (1989) (rejecting use of drafting history in elucidating unambiguous treaty).

“[T]o alter, amend, or add to any treaty, by inserting any clause, whether small or great, important or trivial, would be on our part an usurpation of power, and not an exercise of judicial functions. It would be to make, and not to construe a treaty.”

Id. at 135, 109 S.Ct. at 1684 (quoting In re The Amiable Isabella, 19 U.S. (6 Wheat.) 1, 71, 5 L.Ed. 191 (1821)). Should the language of a treaty prove to be unclear or ambiguous, “ Ve may look beyond the written words to the history of the treaty, the negotiations, and the practical construction adopted by the parties.’ ” Eastern Airlines, 499 U.S. at 535, 111 S.Ct. at 1493 (quoting Air France v. Saks, 470 U.S. 392, 396, 105 S.Ct. 1338, 1341, 84 L.Ed.2d 289 (1985) (quoting Choctaw Nation of Indians v. United States, 318 U.S. 423, 431-32, 63 S.Ct. 672, 678, 87 L.Ed. 877 (1943))).

We thus look first to the language of the Treaty, which, in this instance, is as far as we need to go. Article IV delineates the procedures for initiating an international transfer of a prisoner. Section (2) states that “[i]f the Authority of the Transferring State finds the transfer of an offender appropriate, and if the offender gives his express consent for his transfer, said Authority shall transmit a request for transfer, through diplomatic channels, to the Authority of the Receiving State.” ^[4] Thus, by its own terms, the first clause of this section sets forth a necessary precondition to a prisoner transfer under the Treaty — whether the Attorney General finds a transfer “appropriate.” Article IV, section (4) of the Treaty provides criteria for determining the appropriateness of a transfer:

In deciding upon the transfer of an offender the Authority of each Party shall bear in mind all factors bearing upon the probability that the transfer will contribute to the social rehabilitation of the offender, including the nature and severity of his offense and his previous criminal record, if any, his medical condition, the strength of his connections by residence, presence in the territory, family relations and otherwise to the social life of the Transferring State and the Receiving State.

Contrary to Mr. Marquez-Ramos’s assertions, these sections of the Treaty vest the Executive branch, in particular, the Attorney General, with discretion to decide whether to transfer a prisoner. Section (2) requires the Attorney General to transmit a request for transfer only “if’ she finds the transfer “appropriate.” In making this finding, section (4) requires her to “bear in mind” a variety of competing factors affecting both the rehabilitation of the offender and the social life of the two countries. This language clearly makes transfer decisions discretionary. Moreover, the particular context in which transfer decisions are made cannot be ignored; such determinations have international and political ramifications that cannot be relegated to mere ministerial actions. We therefore conclude that the Treaty on its face[*481] makes the decision whether to transfer a prisoner a discretionary one. ^[5]

Even if we were to consider the extraneous materials Mr. Marquez-Ramos contends are relevant, our conclusion would remain the same. We note first that the materials he relies on do not reflect the “history of the treaty, the negotiations, and the practical construction adopted by the parties,” Eastern Airlines, 499 U.S. at 535, 111 S.Ct. at 1493. In fact, he provides no materials relevant to the drafting, negotiating, or practical construction of the Treaty itself. He cites only Congressional reports and statements related to the Act, despite the fact that nothing in the Act gives any indication the Attorney General’s decision is nondiscretionary. See note 5, supra. These materials at most provide background on the United States perspective, but not the Mexican perspective. Moreover, they reflect generally the salutary rehabilitative and humanitarian goals of the Treaty without addressing the discretionary-ministerial issue of specific concern here. Where the issue is addressed, it is clear the intent was to provide the Attorney General with discretion in making the decision. ^[6]

The record indicates, and Mr. Marquez-Ramos does not contest, that the Attorney General undertook a discretionary assessment of whether Mr. Marquez-Ramos should be transferred and determined that he should not. Mr. Marquez-Ramos disagrees with the Attorney General’s exercise of her discretion, but that is not our concern here. As long as the Attorney General had the discretion, which she did, and exercised it within the framework of the Treaty, which she also did, Mr. Marquez-Ramos is not entitled to mandamus relief.

AFFIRMED.