The pair were displaying no other symptoms but have been sent to the southern city's Tropical Diseases Hospital for isolation, the ministry said in a statement released late Tuesday.
Airline passengers sitting next to the pair -- who travelled to Vietnam on Monday from Nigeria via Qatar -- have been advised to monitor their health conditions.
An MSF medical worker feeds an Ebola child victim at an MSF facility in Kailahun. More than 1,000 lives has been lost in West Africa due to the Ebola virus, according to official reports. (AFP)
Vietnam has introduced mandatory temperature checks at its two major international airports in Hanoi and Ho Chi Minh City in a bid to prevent passengers bringing the deadly virus into the country.
Also related to this story
Vietnam tests two Nigerians for Ebola