Vietnam gives high priority to maintaining strong relations with Cambodia, in turn bringing substantial benefits to the people of the two countries, Prime Minister Pham Minh Chinh has said.