Vietnam recorded its first-ever 20-millionth international arrival in a single year on Monday, with the milestone celebrated in Phu Quoc Special Zone, an island administered by southern An Giang Province.