The Internal Revenue Service has filed a federal tax lien against Gov. Arnold Schwarzenegger for nearly $80,000, public records show.

The lien was filed May 11 at the Los Angeles County recorder's office for $79,064, according to a record in an electronic database that includes lien filings. The record does not indicate what property the lien was placed on, but it lists the debtor as Arnold Schwarzenegger with the governor's home address in Brentwood.

[Updated at 11:42 a.m.: A federal tax lien would be attached to all of the governor’s properties, according to the IRS.]

The lien was reported this morning by TMZ.com, which posted a copy of a lien document that says it is from the county recorder's office. That document shows that Schwarzenegger owes $39,047.20 from 2004 and $40,016.80 from 2005. The document also lists a section of the IRS code that suggests the debt may be penalties for a failure to report certain business transactions.

Schwarzenegger's spokesman, Aaron McLear, said in a statement that the "governor has paid his taxes in full and on time."

"No one, including the IRS, has notified the governor of any issues whatsoever with his taxes," McLear said. "We are contacting the IRS to determine if the document in question, which appears to be a penalty for missing info and not for unpaid taxes, is legitimate and if there is any discrepancy to resolve."

-- Michael Rothfeld in Sacramento