Volkswagen has reached an agreement with Malaysian car maker Proton Holdings Bhd. to enter into a long-term strategic partnership.