Woolworths Ltd has tapped the CEO of Tesco's Malaysian unit to lead its Australian supermarkets and petrol stations division.