As he struggles with the political backlash from a Congress determined to keep Guantanamo terrorism suspects out of the U.S., his administration is reportedly preparing an executive order that would give him authority to hold prisoners indefinitely without trial, according to weekend media reports.

News of the order was reported by The Washington Post and ProPublica, an independent investigative newsroom, and...