General Motors' Australian unit Holden has set a new vehicle export record, breaking through the 60,000-vehicle mark for the first time in 2005.