American aviation regulators have issued a notice barring all U.S. commercial and private aircraft from flying to Turkey or flying from that country into the U.S.

The unusually broad prohibition, announced by the Federal Aviation Administration on Saturday, reflects Washington’s serious concerns about airport security in that country following this weekend’s failed coup attempt.

The...