Vietnam will start building a new railway from its largest northern port to the border with China by the end of next year, Prime Minister Pham Minh Chinh said.