Cambodian Prime Minister Samdech Akka Moha Sena Padei Techo Hun Sen began a two-day official visit to Vietnam from December 20.