WASHINGTON—An Egyptian-American aid worker imprisoned in Egypt for three years returned to the U.S. Thursday after being released earlier this week, in a diplomatic victory for President Donald Trump.

The release of Aya Hijazi and her husband followed a high-level intervention from the Trump administration, according to an advocacy organization that worked on her case.

“We...