While the two countries did not have many historical links in the past, the ancient Funan that occupied southern Vietnam and Cambodia did maintain trade with Greek merchants.
[1] Greeks viewed Funan as one of the most prosperous civilizations, and many of its gems were brought back to Greece in response.
[2] However, with the fall of Funan and the later rise of other ancient states (like Đại Việt, Champa, and the Khmer Empire) direct relationships with Greece disappeared.
Trade and commerce of oriental products (silk, brocade, spices, Edible bird's nest, pearls, exotic wood, etc...) from Vietnam only made it to Roman Empire (and later on the Greek dominated Byzantine Empire) through Silk Road and Indian Ocean trade routes, not by direct contact with Greeks.
Due to his efforts on liberating Vietnam from the French, he was rewarded "Friendship Order and Vietnamese nationality" in 2011.