Vietnam welcomed nearly 4.6 million international arrivals in the first five months of this year, an increase of 12.6-fold from the same period last year, according to the General Statistics Office.