WASHINGTON—Al Qaeda re-emerged as a top global security threat after suspected plots by an affiliate of the terror group led the State Department to issue a world-wide travel alert for the entire month of August.

Senior U.S. officials said they were particularly focused on Yemen-based al Qaeda in the Arabian Peninsula, or AQAP, saying the affiliate was plotting attacks that Washington feared could be executed in the Middle East, Africa or beyond.

...