Persahabatan yang telah lama

Kemboja adalah salah satu negara pertama yang mengiktiraf kemerdekaan Singapura pada 10 Ogos 1965, melalui telegram dari Putera Norodom Sihanouk kepada Perdana Menteri ketika itu, Lee Kuan Yew. Hubungan diplomatik formal terjalin pada 15 September 1965.