Dependency parsing has become the norm for its advantages of representing syntactic information for numerous tasks of natural language processing (NLP). In Vietnamese, a challenging problem which arises in this domain is the insufficiency of the training resource. Our work presents a new method to automatically convert a Vietnamese constituency treebank into dependency trees. We designed new dependency labels for Vietnamese treebank. Furthermore, in this research, we proposed new head-percolation rules and dependency relations. The experimental results on two state-of-the-art parsers, MaltParser and MSTParser, indicated that our treebank were roughly 13% UAS and 21% LAS higher than previous works.