HANOI - Vietnam's Prime Minister Nguyen Xuan Phuc was chosen Monday as the country's new president and was replaced by fellow Politburo member Pham Minh Chinh, as members of the ruling Communist Party voted in the National Assembly.