In the first veto override of his presidency, the Senate voted 97-1 and the House of Representatives 348-77, meaning the bill becomes law.
Mr Obama told CNN the lawmakers had made "a mistake".
The president argued the bill could expose US companies, troops and officials to potential lawsuits abroad.
CIA Director John Brennan said the vote carried "grave implications" for national security, adding: "The downside is potentially huge."
