BERLIN—Audi AG, the German luxury car maker, has issued a world-wide recall of 850,000 Audi A4 sedans, urging their owners to bring their cars in to repair a defective air bag, a company spokesman said Thursday.

The move makes the Volkswagen AG subsidiary the latest global auto maker to launch a recall.

Audi said the problem with its air bags...