Super Typhoon Yagi made landfall in Vietnam early Saturday afternoon, according to Vietnam's meteorological agency.