Mercedes Benz Malaysia Sdn Bhd sold a record 11,779 vehicles in 2016, a 9 increase from 2015, said its VP of Sales and Marketing Mark Raine.