General Motors Australian unit Holden has issued a safety recall for VE Commodore, WM Statesman and Caprice models, involving around 13,000 vehicles.