Appellants (collectively “the coal producers”) appeal from the decision of the United States Court of Federal Claims dismissing for lack of subject matter jurisdiction their complaints seeking damages in the amount of reclamation fees imposed and paid pursuant to the Surface Mining Control and Reclamations Act of 1977 (SMCRA). Consolidation Coal Co. v. United States, 54 Fed.Cl. 14 (2002). Because we conclude that the Court of Federal Claims possesses jurisdiction to hear the coal producers’ complaints under the Tucker Act, we reverse and remand. We do not decide the issue of whether the Takings Clause provides .an independent cause of action.

BACKGROUND.

In 1977, Congress enacted the SMCRA. 30 U.S.C. §§ 1201-1328 (2000). To promote the reclamation of mined lands, Congress-established within the SMRCA the Abandoned Mine Reclamation Fund, a trust fund used for restoring various natural resources that had been damaged due to mining. Id. § 1231(a). Specifically, the SMCRA provides:

All operators of coal mining operations subject to the provisions of [the SMCRA] shall pay to the Secretary of the Interior, for deposit in the fund, a reclamation fee of 35 cents per ton of coal produced by surface coal mining and 15 cents per ton of coal produced by underground mining or 10 per centum of the value of the coal at the mine, as determined by the Secretary, whichever is less, except that the reclamation fee for lignite coal shall be a rate of 2 per centum of the value of the coal at the mine, or 10 cents per ton, whichever is less.

Id. § 1232(a). The Department of the Interior subsequently promulgated a “reclamation fee regulation,” which imposes a fee “on each ton of coal produced for sale, transfer, or use.” 30 C.F.R. § 870.12(a) (2003). Pursuant to this regulation, the reclamation fee “shall be determined by the weight and value [of the coal] at the time of initial bona fide sale, transfer or ownership, or use by the operator.” Id. 870.12(b).

*1377The coal producers are United States producers, sellers, and exporters of coal. Pursuant to the statutory and regulatory provisions cited above, they have made quarterly payments of reclamation fees on coal extracted from mines in the United States and then sold for export. In April 2001, they filed complaints in the Court of Federal Claims based on the Constitution’s Export1 and Takings Clauses seeking a refund of paid reclamation fees. Specifically, they alleged that the reclamation fee imposed under § 1232, with respect to coal sold for export, is a “tax” or duty prohibited by the Export Clause.- They claimed, therefore, that as applied to export sales of the coal, the reclamation fee violates the Export and Takings Clauses of the Constitution.

The government moved to dismiss the coal producers’ complaints arguing that the Court of Federal Claims lacks jurisdiction to entertain their challenge to the reclamation fee regulation. Specifically, the government argued that under 30 U.S.C. § 1276(a)(1) (2000),2 such challenges are within the exclusive jurisdiction of the United States District Court for the District of Columbia (“D.C. District Court”) and must be brought within sixty days of the challenged action.3

In granting the government’s motion to dismiss, the Court of Federal Claims dé-termined that the coal producers were challenging the substance of the regulation at issue, rather than its application. Relying on Amerikohl Mining, Inc. v. United States, 899 F.2d 1210 (Fed.Cir. 1990), the court further concluded that pursuant to § 1276(a)(1), the D.C. District Court had exclusive jurisdiction to review such a challenge.

The coal producers appeal and we have jurisdiction pursuant to 28 U.S.C. § 1295(a)(3).

DISCUSSION

“Whether a motion to dismiss for lack of jurisdiction has been properly granted is a question of law subject to complete and independent review on appeal.” Gould, Inc. v. United States, 67 F.3d 925, 928 (Fed.Cir. 1995). Such review is “sometimes referred to as ‘de novo’ or ‘plenary’ review.” Medline Indus., Inc. v. United States, 62 F.3d 1407, 1409 (Fed.Cir. 1995).

On appeal, the coal producers raise two arguments. First, relying primarily on Cyprus Amax Coal Co. v. United States, 205 F.3d 1369 (Fed.Cir. 2000), they argue that, irrespective of § 1276(a)(1), they may invoke Tucker Act jurisdiction in the Court of Federal Claims because the Export *1378Clause provides them with an independent, self-executing cause of action for monetary damages. According to the coal producers, neither Congress nor relevant precedent precludes Tucker Act jurisdiction in cases such as theirs and, even if Congress had attempted to preclude jurisdiction, there would be a question as to the constitutionality of such action. Alternatively, the coal producers contend that we must reverse the trial court’s decision because they are not challenging the validity of any regulation, but are rather challenging the application of the reclamation fee regulation to export sales of coal.4

The government responds with essentially three arguments. First, it makes a procedural argument that the coal producers cannot now argue that their constitutional challenge provides an independent self-executing cause of action under the Tucker Act because it was not raised below. Next, relying primarily on Amerikohl, and United States v. United States Shoe Corp., 523 U.S. 360, 118 S.Ct. 1290, 140 L.Ed.2d 453 (1998), the government argues that § 1276(a)(1) vests exclusive jurisdiction over the coal producers’ challenge to the reclamation fee regulation in the D.C. District Court. Finally, the government insists that the coal producers are challenging the substance of the reclamation fee regulation, not its application.

We turn first to the government’s procedural argument. “It is indeed the general rule that issues must be raised in lower courts in order to be preserved as potential grounds of decision in higher courts. But this principle does not demand the incantation of particular words; rather, it requires that the lower court be fairly put on notice as to the substance of the issue.” Nelson v. Adams USA, Inc., 529 U.S. 460, 469, 120 S.Ct. 1579, 146 L.Ed.2d 530 (2000). It is correct that the coal producers appear not to have directly advanced the self-executing argument below. They did, however, clearly put the government and the trial court on notice of the constitutional issues involved; specifically, that § 1276(a)(1) should not be applicable to their case because it would have the effect of precluding constitutional review based on the Export Clause. See Consolidation Coal Co., 54 Fed.Cl. at 17. Therefore, that they did not utilize the “independent self executing” terminology employed here and cite Cyprus, for a purpose other than the one asserted in the trial court is not dispositive. In addition, as the coal producers correctly note, under federal rules any court at any stage in the proceedings may address jurisdictional issues. Thus, even if the issue is not properly raised, this court sua sponte may consider all bases for the trial court’s jurisdiction. See Broughton Lumber Co. v. Yeutter, 939 F.2d 1547, 1555 (Fed.Cir. 1991). Accordingly, we conclude that based on the circumstances of this case, the coal producers’ jurisdictional argument with respect to their independent, self-executing constitutional claim can and should be considered.

We next turn to the issue at the crux of this appeal, namely whether the *1379Court of Federal Claims possesses Tucker Act jurisdiction over the coal producers’ constitutional challenge to the reclamation fee regulation, irrespective of § 1276(a)(1). The Tucker Act, which constitutes a waiver of sovereign immunity by the United States, provides as follows:

The United States Court of Federal Claims shall have jurisdiction to render judgment upon any claim against the United States founded either upon -the Constitution, or any Act of Congress or any regulation of an executive deparU ment, or upon any express or implied contract with the United States....

28 U.S.C. § 1491(a)(1) (2000). To invoke jurisdiction under the Tucker Act, a party must base its cause of action on a complementary substantive right found in another source of federal law, such as the Constitution, federal statutes, or executive regulations. Cyprus, 205 F.3d at 1373. Moreover, that substantive right must be fairly interpreted as mandating compensation by the federal government for the damages sustained. Id.

In Cyprus, the plaintiffs filed an action in the Court of Federal Claims alleging that the Coal Sales Tax violates the Constitution’s Export and Takings Clauses and seeking a refund of paid taxes. Id. at 1370. The issue was whether the Court of Federal Claims possessed jurisdiction over the plaintiffs’ complaints despite the plaintiffs’ failure to comply with the jurisdictional prerequisites of the tax refund statute.5 Id. at 1373-74. We held that the Constitution’s Export Clause is one of those substantive rights that allows for Tucker Act jurisdiction because its restriction on taxing power requires' Congress to refund money obtained in contravention of the clause. Id. at 1373. We further held that a cause of action based on the Export Clause is self-executing and that a party can therefore recover payment of taxes based on the Export Clause independent of the. tax refund - statute. Id. at 1374.

The coal producers’ cause of action in the present case is significantly similar to that one asserted in Cyprus. Their complaints allege that they are entitled to recover paid reclamation fees because the fee was an unconstitutional tax imposed on coal in the export stream in violation of the Export Clause. Therefore, as in Cyprus, we hold that the Export Clause provides the coal producers with an independent self-executing cause of action that allows for Tucker Act jurisdiction in the Court of Federal Claims.

The government submits that Ameri-kohl, as opposed to Cyprus, is the relevant precedent. The cause of action asserted in that case, however, is in our view distinguishable from the challenge raised here. In Amerikohl, plaintiffs sought a refund from the government for reclamation fees paid under the same regulation at issue in this case, because it does not provide for a deduction of materials such as excess moisture, debris, and clay.6 899 F.2d at 1212. The claim was based on the SMCRA itself, with the allegation that a regulation that did not account for the excess material “exceeded the Secretary’s statutory au*1380thority.” Id. In trying to circumvent the SMCRA’s jurisdictional limitations, plaintiffs argued on appeal that under § 1276(a)(1), the D.C. District Court has exclusive jurisdiction over the review of pre-enforcement proceedings upon a timely petition by any person who participated in the administrative rulemaking process, but that other courts may consider the validity of SMCRA regulations in enforcement proceedings initiated by aggrieved parties who did not participate in the administrative proceedings. Id. at 1213. Recognizing that Congress wished to create with the SMCRA a uniform system of national standards, this court rejected plaintiffs’ arguments and properly held that Congress intended the D.C. District Court to be the exclusive forum for challenging the promulgation of national rules and regulations under the SMCRA. Id. Importantly, the cause of action asserted in Amerikohl was not based on the Constitution or any federal law other than the SMCRA itself. In marked contrast, however, the coal producers’ challenge in this case is based on the Export Clause, which provides an independent self-executing cause of action. See Cyprus, 205 F.3d at 1374.

The government also argues that the coal producers’ characterization of their challenge to the reclamation fee regulation as a constitutional attack does not alter the specific and exclusive jurisdiction established in § 1276(a)(1). In support, the government relies on United States Shoe, 523 U.S. at 366 n. 3, 118 S.Ct. 1290, to argue that where a specific jurisdictional statute other than the Tucker Act governs, “it follows the Court of Federal Claims lacks jurisdiction over the challenge” under the general jurisdictional authority of the Tucker Act.

In United States Shoe, the Supreme Court confirmed that the Court of International Trade possessed exclusive jurisdiction over challenges to the Harbor Maintenance Tax (“HMT”) under 28 U.S.C. § 1581(i) (2000), including controversies regarding the administration and enforcement of the HMT. 523 U.S. at 365-66 & n. 3, 118 S.Ct. 1290. This exclusive jurisdiction thus covered a refund suit alleging that the HMT is unconstitutional based on the Export Clause. Id. at 365, 118 S.Ct. 1290. The Supreme Court’s decision was grounded in § 1581(i), which provides that the Court of International Trade has jurisdiction over “any civil action commenced against the United States ... that arises out of any law of the United States providing for — (1) revenue from imports or tonnage.” (emphases added).7 Thus, in United States Shoe, the Supreme Court concluded that Congress explicitly reserved exclusive jurisdiction over challenges of the HMT to the Court of International Trade as evidenced by § 1518(f)(4). Id. at 366 & n. 3, 118 S.Ct. 1290. That decision is consistent with prior cases holding that whether a subsequently passed statute removes the Court of Federal Claims’ jurisdiction over a constitutionally founded claim depends on whether Congress has in the relevant jurisdictional statute unambiguously withdrawn Tucker Act jurisdiction. Preseault v. Interstate Commerce Comm’n, 494 U.S. 1, 12, 110 S.Ct. 914, 108 L.Ed.2d 1 (1990).

We do not agree with the government that § 1276(a)(1) provides for exclusive jurisdiction over all challenges to the reclamation fee regulation, including constitutional challenges. As the coal producers *1381point out, there is no statement from Congress in § 1276(a)(1), or any other statute, indicating that it has unambiguously withdrawn Tucker Act jurisdiction over such challenges. The SMCRA states, in relevant part, “[a]ny action by the Secretary promulgating national rules or regulations [under the SMCRA] shall be subject to judicial review in the United States District Court for the District of Columbia Circuit,” and that “[a] petition for review of any action subject to judicial review under this subsection shall be filed in the appropriate Court within sixty days from the date of such action ... by any person who participated in the administrative proceedings and who is aggrieved by the action of the Secretary.” Id. § 1276(a)(1). Thus, unlike the relevant jurisdictional statute in United States Shoe, 523 U.S. at 366, 118 S.Ct. 1290, § 1276(a)(1) makes no mention of the Tucker Act or suits against the government that “arise[] out of any law of the United States.” See Preseault, 494 U.S. at 12, 110 S.Ct. 914 (stating that “[njeither the statute nor its legislative history mention[ed] the Tucker Act” was relevant in determining whether a jurisdictional statute had superseded the Tucker Act). Moreover, our holding in Amerikohl that § 1276(a)(1) “creates the right of judicial review of regulations promulgated under the SMCRA,” is not commensurate with a determination that § 1276(1)(1) constitutes an unambiguous withdrawal of Tucker Act jurisdiction in the Court of Federal Claims. 899 F.2d at 1215; see Reg’l Rail Reorganization Act Cases, 419 U.S. 102, 133, 95 S.Ct. 335, 42 L.Ed.2d 320 (1974) (stating that repeals of Tucker Act jurisdiction by implication are disfavored).

Because we conclude that the Court of Federal Claims has jurisdiction over the coal producers’ complaints, we find it unnecessary to address the parties’ remaining arguments with respect to this issue. Accordingly, we reverse and remand for further proceedings.

REVERSED AND REMANDED.