Los dos países vecinos establecieron relaciones diplomáticas el 24 de junio de 1967.
En una reciente estancia de Hun Sen en Hanoi en diciembre de 2013, lasdos partes acordaron elevar las relaciones de solidaridad y cooperaciónintegral.
En esa ocasión, representantes delas dos naciones firmaron acuerdos de cooperación en materia deextradición de delincuentes, promoción del comercio, tránsito demercancías, crédito para la construcción del puente fronterizo Long Binh(Vietnam)-Charay Thom (Cambodia), educación, medios de comunicación,seguridad pública, petróleo y gas, y fertilizantes.
El comercio bilateral se desarrolló sin cesar en los años recientes,con un valor de tres mil 300 millones de dólares en 2012 y de dos mil940 millones de dólares en los primeros 10 meses de 2013. – VNA