delivered the opinion of the Court.
It is a federal crime under 18 U. S. C. § 1001 to make any false or fraudulent statement in any matter within the jurisdiction of a federal agency.1 To establish a violation of §1001, the Government must prove beyond a reasonable doubt that the statement was made with knowledge of its falsity. This case presents the question whether the Gov*65ernment also must prove that the false statement was made with actual knowledge of federal agency jurisdiction.
HH
Respondent E small Yermian was convicted m the District Court of Central California on three counts of making false statements in a matter within the jurisdiction of a federal agency, in violation of § 1001. The convictions were based on false statements respondent supplied his employer in connection with a Department of Defense security questionnaire. Respondent was hired in 1979 by Guitón Industries, a defense contractor. Because respondent was to have access to classified material in the course of his employment, he was required to obtain a Department of Defense Security Clearance. To this end, Gulton’s security officer asked respondent to fill out a “Worksheet For Preparation of Personnel Security Questionnaire.”
In response to a question on the worksheet asking whether he had ever been charged with any violation of law, respondent failed to disclose that in 1978 he had been convicted of mail fraud, in violation of 18 U. S. C. § 1341. In describing his employment history, respondent falsely stated that he had been employed by two companies that had in fact never employed him. The Guitón security officer typed these false representations onto a form entitled “Department of Defense Personnel Security Questionnaire.” Respondent reviewed the typed document for errors and signed a certification stating that his answers were “true, complete, and correct to the best of [his] knowledge” and that he understood “that any misrepresentation or false statement . . . may subject [him] to prosecution under section 1001 of the United States Criminal Code.” App. 33.
After witnessing respondent’s signature, Gulton’s security officer mailed the typed form to the Defense Industrial Security Clearance Office for processing. Government investigators subsequently discovered that respondent had submitted *66false statements on the security questionnaire. Confronted with this discovery, respondent acknowledged that he had responded falsely to questions regarding his criminal record and employment history. On the basis of these false statements, respondent was charged with three counts in violation of § 1001.
At trial, respondent admitted to having actual knowledge of the falsity of the statements he had submitted in response to the Department of Defense security questionnaire. He explained that he had made the false statements so that information on the security questionnaire would be consistent with similar fabrications he had submitted to Guitón in his employment application. Respondent’s sole defense at trial was that he had no actual knowledge that his false statements would be transmitted to a federal agency.2
Consistent with this defense, respondent requested a jury instruction requiring the Government to prove not only that he had actual knowledge that his statements were false at the time they were made, but also that he had actual knowledge that those statements were made in a matter within the jurisdiction of a federal agency.3 The District Court rejected that request and instead instructed the jury that the Government must prove that respondent “knew or should have known *67that the information was to be submitted to a government agency.”4 Respondent’s objection to this instruction was overruled, and the jury returned convictions on all three counts charged in the indictment.
The Court of Appeals for the Ninth Circuit reversed, holding that the District Court had erred in failing to give respondent’s requested instruction. 708 F. 2d 365 (1983). The Court of Appeals read the statutory terms “knowingly and willfully” to modify both the conduct of making false statements and the circumstance that they be made “in any matter within the jurisdiction of [a federal agency].” The court therefore concluded that “as an essential element of a section 1001 violation, the government must prove beyond a reasonable doubt that the defendant knew at the time he made the false statement that it was made in a matter within the jurisdiction of a federal agency.” Id., at 371 (footnotes omitted). The Court of Appeals rejected the Government’s argument that the “reasonably foreseeable” standard provided by the District Court’s jury instructions satisfied any element of intent possibly associated with the requirement that false statements be made within federal agency jurisdiction. Id., at 371-372.
The decision of the Court of Appeals for the Ninth Circuit conflicts with decisions by the three other Courts of Appeals *68that have considered the issue. United States v. Baker, 626 F. 2d 512 (CA5 1980); United States v. Lewis, 587 F. 2d 854 (CA6 1978) (per curiam); United States v. Stanford, 589 F. 2d 285 (CA7 1978), cert. denied, 440 U. S. 983 (1979). We granted certiorari to resolve the conflict, 464 U. S. 991 (1983), and now reverse.
II
The only issue presented in this case is whether Congress intended the terms “knowingly and willfully” in § 1001 to modify the statute’s jurisdictional language, thereby requiring the Government to prove that false statements were made with actual knowledge of federal agency jurisdiction.5 The issue thus presented is one of statutory interpretation. Accordingly, we turn first to the language of the statute.
A
The relevant language of § 1001 provides:
“Whoever, in any matter within the jurisdiction of any department or agency of the United States knowingly and willfully . . . makes any false, fictitious or fraudulent statements or representations, . . . shall be fined . . . .”
The statutory language requiring that knowingly false statements be made “in any matter within the jurisdiction of any department or agency of the United States” is a jurisdictional requirement. Its primary purpose is to identify the factor that makes the false statement an appropriate subject for federal concern. Jurisdictional language need not contain the same culpability requirement as other elements of the offense. Indeed, we have held that “the existence of the fact *69that confers federal jurisdiction need not be one in the mind of the actor at the time he perpetrates the act made criminal by the federal statute.” United States v. Feola, 420 U. S. 671, 676-677, n. 9 (1975). Certainly in this case, the statutory language makes clear that Congress did not intend the terms “knowingly and willfully” to establish the standard of culpability for the jurisdictional element of § 1001. The jurisdictional language appears in a phrase separate from the prohibited conduct modified by the terms “knowingly and willfully.” Any natural reading of § 1001, therefore, establishes that the terms “knowingly and willfully” modify only the making of “false, fictitious or fraudulent statements,” and not the predicate circumstance that those statements be made in a matter within the jurisdiction of a federal agency.6 Once this is clear, there is no basis for requiring proof that the defendant had actual knowledge of federal agency jurisdiction. The statute contains no language suggesting any additional element of intent, such as a requirement that false statements be “knowingly made in a matter within federal agency jurisdiction,” or “with the intent to deceive the Federal Government.” On its face, therefore, § 1001 requires that the Government prove that false statements were made knowingly and willfully, and it unambiguously dispenses with any requirement that the Government also prove that those statements were made with actual knowledge -of federal *70agency jurisdiction.7 Respondent’s argument that the legislative history of the statute supports a contrary interpretation is unpersuasive.
B
The first federal criminal statute prohibiting the making of a false statement in matters within the jurisdiction of any federal agency was the Act of October 23, 1918 (1918 Act), ch. 194, 40 Stat. 1015.8 That Act provided in pertinent part:
“[Wjhoever, ... for the purpose and with the intent of cheating and swindling or defrauding the Government of the United States, or any department thereof, . . . shall knowingly and willfully . . . make . . . any false or fraudulent statements or representations . . . shall be fined . . . .”
Interpreting that provision in United States v. Cohn, 270 U. S. 339 (1926), this Court held that only false statements made with intent to cause “pecuniary or property loss” to the Federal Government were prohibited. Id., at 346-347. The Court rejected the Government’s argument that the *71terms “with the intent of . . . defrauding” the Federal Government “should be construed as being used not merely in its primary sense of cheating the Government out of property or money, but also in the secondary sense of interfering with or obstructing one of its lawful governmental functions by deceitful and fraudulent means.” Id., at 346. The Court reasoned that if Congress had intended to prohibit all intentional deceit of the Federal Government, it would have used the broad language then employed in § 37 of the Penal Code, which “by its specific terms, extends broadly to every conspiracy ‘to defraud the United States in any manner and for any purpose,’ with no words of limitation whatsoever.” Ibid.
Concerned that the 1918 Act, as thus narrowly construed, was insufficient to protect the authorized functions of federal agencies from a variety of deceptive practices, Congress undertook to amend the federal false-statements statute in 1934.9 The 1934 provision finally enacted, however, rejected the language suggested in Cohn, and evidenced a conscious choice not to limit the prohibition to false statements made with specific intent to deceive the Federal Government.
The first attempt to amend the false-statements statute was unsuccessful. After debates in both Houses, Congress passed H. R. 8046. That bill provided in pertinent part:
“[E]very person who with the intent to defraud the United States knowingly or willfully makes . . . any false or fraudulent . . . statement, . . . concerning or pertaining to any matter within the jurisdiction of any department, establishment, administration, agency, office, board, or commission of the United States, . . . shall be punished by . . . fine ... or by imprisonment... , or by *72both . . . 78 Cong. Rec. 3724 (1934) (emphasis added).10
President Roosevelt, however, vetoed the bill because it prohibited only those offenses already covered by the 1918 Act, while reducing the penalties.11 This was hardly the measure needed to increase the protection of federal agencies from the variety of deceptive practices plaguing the New Deal administration.
To remedy the President’s concerns, Congress quickly passed a second bill that broadened the scope of the federal false-statements statute by omitting the specific-intent language of the prior bill. The 1934 provision finally enacted into law provided in pertinent part:
“[WJhoever shall knowingly .and willfully falsify or conceal or cover up by any trick, scheme, or device a material fact, or make . . . any false or fraudulent statements or representations, ... in any matter within the juris*73diction of any department or agency of the United States . . . shall be fined . . . Act of June 18, 1934, ch. 587, 48 Stat. 996.
Noticeably lacking from this enactment is any requirement that the prohibited conduct be undertaken with specific intent to deceive the Federal Government, or with actual knowledge that false statements were made in a matter within federal agency jurisdiction. If Congress had intended to impose either requirement, it would have modified the prior bill by replacing the phrase “with intent to defraud the United States” with the phrase “with intent to deceive the United States,”12 or by inserting the phrase “knowing such statements to be in any matter within the jurisdiction of any federal agency.” That Congress did not include such language, either in the 1934 enactment or in the 1948 revision, provides convincing evidence that the statute does not require actual knowledge of federal involvement.13
Finally, there is no support in the legislative history for respondent’s argument that the terms “knowingly and willfully” modify the phrase “in any matter within the jurisdiction of [a federal agency].” The terms “knowingly and willfully” appeared in the 1918 Act, but the phrase “in any matter within the jurisdiction of [a federal agency]” did not. It is clear, therefore, that in the 1918 Act the terms “know*74ingly and willfully” did not require proof of actual knowledge of federal involvement. Nor does the legislative history suggest that by adding the jurisdictional prerequisite to the current provision Congress intended to extend the scope of those two terms. The jurisdictional language was added to the current provision solely to limit the reach of the false-statements statute to matters of federal interest.
By requiring proof of specific intent to defraud the United States, Congress limited the 1918 prohibition to matters pertaining to federal concern. There was no reason, therefore, to include the phrase “in any matter within the jurisdiction of [a federal agency].” Once the specific-intent language of the 1918 Act was eliminated, however, the current jurisdictional phrase was necessary to ensure that application of the federal prohibition remained limited to issues of federal concern. There is no indication that the addition of this phrase was intended also to change the meaning of the terms “knowingly and willfully” to require proof of actual knowledge of federal involvement. As this Court observed in United States v. Bramblett, 348 U. S. 503 (1955), the 1934 enactment “deleted all words as to purpose,” and inserted the phrase “in any matter within the jurisdiction” of a federal agency “simply to compensate for the deleted language as to purpose — to indicate that not all falsifications but only those made to government organs were reached.” Id., at 506, 507-508.
Ill
Respondent argues that absent proof of actual knowledge of federal agency jurisdiction, § 1001 becomes a “trap for the unwary,” imposing criminal sanctions on “wholly innocent conduct.” Whether or not respondent fairly may characterize the intentional and deliberate lies prohibited by the statute (and manifest in this case) as “wholly innocent conduct,” this argument is not sufficient to overcome the express statutory language of §1001. Respondent does not argue that Congress lacks the power to impose criminal sanctions for *75deliberately false statements submitted to a federal agency, regardless of whether the person who made such statements actually knew that they were being submitted to the Federal Government. Cf. Feola, 420 U. S., at 676, n. 9. That is precisely what Congress has done here. ' In the unlikely event that § 1001 could be the basis for imposing an unduly harsh result on those who intentionally make false statements to the Federal Government, it is for Congress and not this Court to amend the criminal statute.14
I — I <3
Both the plain language and the legislative history establish that proof of actual knowledge of federal agency jurisdiction is not required under § 1001. Accordingly, we reverse the decision of the Court of Appeals to the contrary.
It is so ordered.
That section provides in full:
“Whoever, in any matter within the jurisdiction of any department or agency of the United States knowingly and willfully falsifies, conceals or covers up by any trick, scheme, or device a material fact, or makes any false, fictitious or fraudulent statements or representations, or makes or uses any false writing or document knowing the same to contain any false, fictitious or fraudulent statement or entry, shall be fined not more than $10,000 or imprisoned not more than five years, or both.”
Respondent maintained this defense despite the fact that both the worksheet and the questionnaire made reference to the Department of Defense, and the security questionnaire signed by respondent was captioned “Defense Department.” The latter document also contained a reference to the “Defense Industrial Security Clearance Office,” stated that respondent’s work would require access to “secret” material, and informed respondent that his signature would grant “permission to the Department of Defense to obtain and review copies of [his] medical and institutional records.” App. 29, 32. Nevertheless, respondent testified that he had not read the form carefully before signing it and thus had not noticed either the words “Department of Defense” on the first page or the certification printed above the signature block.
Respondent’s proposed instruction would have informed the jury:
“Unless you find, beyond a reasonable doubt, that defendant knew his statements were being made to the United States Department of Defense, you must acquit.” Defendant’s Proposed Instruction No. 9, App. 49.
The jury instructions concerning the essential elements of a §1001 violation read in full:
“Three essential elements are required to be proved in order to establish the offense charged in the indictment:
“FIRST: That the defendant made and used, or caused to be made and used, a false writing or document in relation to a matter within the jurisdiction of a department or agency of the United States, as charged;
“SECOND: That he did such act or acts with knowledge of the accused that the writing or document was false or fictitious and fraudulent in some material particular, as alleged;
“THIRD: That the defendant knew or should have known that the information was to be submitted to a government agency;
“FOURTH: That he did such act or acts knowingly and willfully.” Id., at 25.
The Government never objected to the District Court’s instruction requiring proof that respondent reasonably should have known that his false statements were made within the jurisdiction of a federal agency. Thus, in this case the Government was required to prove that federal agency jurisdiction was reasonably foreseeable. See n. 14, infra.
The structure of the statutory language found in the 1934 predecessor to § 1001 made the issue equally clear. The jurisdictional language of that provision appeared as a separate phrase at the end of the description of the prohibited conduct and provided in pertinent part:
“[Wjhoever shall knowingly and willfully. . . make. . . any false or fraudulent statements or representations, ... in any matter within the jurisdiction of any department or agency of the United States . . . shall be fined.” Act of June 18, 1934, ch. 587, 48 Stat. 996.
The most natural reading of this version of the statute also establishes that “knowingly and willfully” applies only to the making of false or fraudulent statements and not to the predicate facts for federal jurisdiction.
Because the statutory language unambiguously dispenses with an actual knowledge requirement, we have no occasion to apply the principle of lenity urged by the dissent. See McElroy v. United States, 455 U. S. 642, 658 (1982); United States v. Bramblett, 348 U. S. 503, 509-510 (1955) (although “criminal statutes are to be construed strictly . . . , this does not mean that every criminal statute must be given the narrowest possible meaning in complete disregard of the purpose of the legislature”).
The earliest predecessor of the 1918 Act limited its criminal sanctions to false claims made by military personnel and presented to “any person or officer in the civil or military service of the United States.” Act of Mar. 2, 1863, 12 Stat. 696. The Act was extended in 1873 to cover “every person” — not merely military personnel — who presented a false claim to an officer or agent of the United States. Act of Dec. 1,1873, approved June 22, 1874. In 1908 and 1909, the penalties of the Act were changed, and the statutory provision was redesignated as § 35. Act of May 30, 1908, 35 Stat. 555; Act of Mar. 4, 1909, 35 Stat. 1088. The 1918 Act revised § 35 and added the false-statements provision relevant here. 40 Stat. 1015.
See H. R. Rep. No. 829, 73d Cong., 2d Sess., 1-2 (1934); 78 Cong. Rec. 3724 (1934).
The Senate initially had proposed a similar bill (S. 2686), but that bill omitted the essential element of specific intent to defraud the United States. The Senate bill provided in relevant part:
“[E]very person who knowingly or willfully makes . . . any false or fraudulent. . . writing . . . pertaining to any . . . matter within the jurisdiction of any department or agency of the Federal Government. . . shall be punished . . . 78 Cong. Rec., at 2858-2859.
The Senate later withdrew its bill in favor of H. R. 8046, and the latter was passed by both Houses of Congress. Id., at 5746.
The President’s veto message read in part as follows:
“This bill [H. R. 8046], in effect, seeks to punish every person who, with intent to defraud the United States, knowingly or willfully makes . . . any false representation concerning any matter within the jurisdiction of any agency of the United States ....
“These offenses are already covered by existing law, which provides for more severe punishment than that proposed by the bill. [The 1918 Act] . . . provides for the punishment of all persons who, for the purpose and with the intent of cheating and swindling or defrauding the Government of the United States . . . knowingly and willfully. . . make[s]. . . any false or fraudulent statement or representation ....
“The bill is objectionable in that its result would be to reduce the punishment for certain frauds against the United States.” Id., at 6778-6779.
See United States v. Godwin, 666 F. 2d 975, 976 (CA5 1978) (“Intent to deceive and intent to defraud are not synonymous. Deceive is to cause to believe the false or to mislead. Defraud is to deprive of some right, interest or property by deceit”). Accord, United States v. Lichenstein, 610 F. 2d 1272 (CA5), cert. denied, 447 U. S. 907 (1980).
The dissent suggests that when Congress eliminated the phrase “with intent to defraud the United States,” it really meant only to eliminate the word “defraud,” but to retain the element of intent with respect to the United States. See post, at 81-82. If that had been the intention of Congress, it simply would have replaced the word “defraud” with the word “deceive” and retained the express-intent requirement. Congress did not do so, and this Court should not rewrite the statute in a way that Congress did not intend.
In the context of this case, respondent’s argument that § 1001 is a “trap for the unwary” is particularly misplaced. It is worth noting that the jury was instructed, without objection from the prosecution, that the Government must prove that respondent “knew or should have known” that his false statements were made within the jurisdiction of a federal agency.
As the Government did not object to the reasonable-foreseeability instruction, it is unnecessary for us to decide whether that instruction erroneously read a culpability requirement into the jurisdictional phrase. Moreover, the only question presented in this case is whether the Government must prove that the false statement was made with actual knowledge of federal agency jurisdiction. The jury’s finding that federal agency jurisdiction was reasonably foreseeable by the defendant, combined with the requirement that the defendant had actual knowledge of the falsity of those statements, precludes the possibility that criminal penalties were imposed on the basis of innocent conduct.