A group of Vietnamese tourists, who entered South Korea through the southern island of Jeju last month, has disappeared, authorities said on Tuesday.