The audio tape, released after bin Laden was killed by U.S. forces more than a week ago, had been expected. A U.S. official told Fox News last week that a tape was "in the pipeline" and would contain the same "tired subject matter."
AFP first reported on the content of the message, which was posted on the Al Qaeda-affiliated website Shamikh1.net. The news service said bin Laden warned that U.S. security is tied to conditions in the Palestinian territories.
"America will not be able to dream of security until we live in security in Palestine. It is unfair that you live in peace while our brothers in Gaza live in insecurity," bin Laden said, according to AFP. He also appeared to claim credit for the failed bombing attempt on a Detroit-bound plane in December 2009.
Though the authenticity was not immediately confirmed, there has never been a fake tape purported to be from bin Laden or one of his deputies.
According to a senior U.S. intelligence official, a copy of an audiotape discussing the recent unrest in the Middle East was also collected at bin Laden's compound during the Navy SEALs' raid last weekend.
However, the official could not confirm whether the audio published on Middle Eastern websites Monday is "the last" bin Laden tape, representing his "final will and testament."
Fox News' Catherine Herridge and Jennifer Griffin contributed to this report.