Malaysian opposition politician who had campaigned for indigenous land rights was shot dead on Tuesday.