Indonesia had cancelled the purchase of luxury Mercedes Benz cars for the upcoming cabinet members, following public criticism over the expense, the government said today.