The White House immediately rejected the offer. Spokesman Scott McClellan said the U.S. will not negotiate with terrorists.
The recording said heightened security measures in the U.S. are not the reason there have been no attacks there since the 11 September 2001 suicide hijackings. Instead, it said, the reason is "because there are operations that need preparations."
U.S. security officials said they have seen no credible intelligence to indicate an upcoming terror attack.
The recording said a truce would prevent wasting huge sums of money and lives.
"We do not mind offering you a long-term truce with fair conditions that we adhere to. We are a [religious] community that God has forbidden to lie and cheat. So both sides can enjoy security and stability under this truce so we can build Iraq and Afghanistan, which have been destroyed in this war."
The tape's authenticity has not yet been confirmed. It also wasn't clear when it was made, but references to events in the recording suggest it dates from the second half of 2005.
(compiled from agency reports)