In a formal vote, 446 of the 490 members in the National Assembly voted to install Phuc, 61, as the head of government.
The online Vnexpress newspaper quoted Vice Minister of Health Nguyen Thanh Long as saying two women, aged 64 and 33, tested positive for the virus.
The move, which could irritate Beijing, deepens ties between India and Vietnam, who both have long-running territorial disputes with China.
The Philippines has also said it would file a protest.
Vietnam, a fellow claimant protested against the move.
The two communist-led states have competing claims in the South China Sea, which came to a head last year with Beijing’s parking of an oil rig in waters off the Vietnamese coast, leading to anti-China riots.
Chinese state media reported last week that a completion ceremony was held for the lighthouses on Cuateron Reef and Johnson South Reef in the Spratly islands.
Tan, a former policewoman, was arrested in 2011 for writing about human rights and corruption on her blog.
Giang Son, deputy chairman of the President’s Office, told a news conference Friday that 18,539 inmates were granted amnesty under two directives signed by President Truong Tan Sang. They will be released from prisons starting Monday.
Vietnam accused Chinese military of attacking its fishermen in the disputed South China Sea territory in three separate incidents over the week.
They were so much more than just photographs, Vietnam’s president said on Thursday, recalling black-and-white images he said he will never forget from the war that ended 40 years ago
Chinese authorities and state media say two terrorism suspects have been killed near the Chinese-Vietnamese border…
Two Vietnamese fighter jets crashed into each other during a training exercise over the contested South China Sea on Thursday…
Police says at least 14 people were killed and 28 others were injured in the incident.
The ship sank with 19 Philippino crew members on Friday en route from Malaysia to China.