מאז ומתמיד לקמבודיה ושכונותיה וייטנאם ותאילנד היו סכסוכי גבול.
ב-30 באפריל1977, פרצה מלחמה בין וייטנאם לקמבודיה כשנתיים לאחר מלחמת וייטנאם. הסיבה לפרוץ המלחמה היא שקמר רוז', תנועה קומוניסטית שלטה בקמבודיה עלתה בהפיכה צבאית, כשנתיים קודם לכן. הקומוניסטים בווייטנאם היו רעבים לשטח נוסף וניצלו את חוסר היציבות של קמבודיה (קמפוצ'יאה של אז) כדי לפלוש אליה ולהרוויח שטח נוסף, כמו גם הרצון שלהם להתערב ולהבטיח את ביטחונה של אוכלוסיית קמבודיה מפני הקמר רוז' שביצע רצח עם באותה התקופה. ברית המועצות תמכה בווייטנאם, ואילו ארצות הברית וסין תמכו בקמבודיה. תאילנד התערבה במלחמה עקב גלישה שלה לשטחה. המלחמה נגמרה רשמית ב-23 באוקטובר1991, לאחר שווייטנאם ניצחה במלחמה. תוצאותיה של המלחמה היו[1]:
ירידת הקמר רוז' מהשלטון והחלפתו במשטר שייבחר בבחירות דמוקרטיות.
סכסוכי גבול בין וייטנאם לסין ובין וייטנאם לתאילנד.
כיום, קמבודיה בראשות נורדום סיהאמוני נמצאת בסכסוך עם וייטנאם על מספר איים באוקיינוס ההודי ועל הגבול הימי בין שתי המדינות.
סכסוכים עם תאילנד
קמבודיה מקיימת גם סכסוכים עם תאילנד אך בקנה מידה קטן יותר, מאחר שחלקים קטנים מהגבול היבשתי והימי של קמבודיה עם תאילנד אינם מוגדרים בבירור. למשל, ב-22 ביוני2008, פרץ עימות מזוין בין קמבודיה לתאילנד מאחר שמקדש פראה ויהאר נמצא על הגבול שאינו מוגדר בבירור. המלחמה הסתיימה לאחר שהחלטת בית הדין הבינלאומי ב-15 בדצמבר 2011 הייתה שמקדש פראה ויהאר יהיה שייך לקמבודיה[2]. משך העימות המזוין נמשך לפרקים, 3 שנים, 5 חודשים, 3 שבועות ויומיים.
היחסים הדו-צדדיים בין קמבודיה ווייטנאם היו מתוחים זמן רב בשל מלחמת וייטנאם-קמבודיה. בנוסף, כיום קיים סכסוך של שתי המדינות על מספר איים באוקיינוס ההודי והגבול הימי הלא ברור.
ב-1946, כ-4 שנים לפני שכוננו ביניהם היחסים, נורודום סיהאנוק, מלך קמבודיה אמר כי יפן לא צריכה לשלם פיצויים על מלחמת העולם השנייה ועל ההרס שנגרם לבעלות הברית, וכי קמבודיה תשמח להיות בעלת ברית של יפן.
^The Khmer Rouge was militarily defeated and subsequently removed from power in 1979, but not completely destroyed. The Vietnamese faced insurgency throughout the 1980s.