ប្រទេសកម្ពុជាគឺជាប្រទេសមួយក្នុងចំណោមប្រទេសដំបូងគេដែលទទួលស្គាល់ឯករាជ្យភាពរបស់ប្រទេសសិង្ហបុរីនៅថ្ងៃទី ១០ ខែសីហាឆ្នាំ ១៩៦៥ តាមរយៈទូរលេខពីសម្តេចព្រះនរោត្តមសីហនុរហូតដល់លោកនាយករដ្ឋមន្ត្រីលីក្វាន់យូ។ ទំនាក់ទំនងការទូតផ្លូវការត្រូវបានបង្កើតឡើងនៅថ្ងៃទី ១៥ ខែកញ្ញាឆ្នាំ ១៩៦៥ ។