Od października 1991 do marca 1992 działała w Kambodży Misja Przygotowawcza Organizacji Narodów Zjednoczonych w Kambodży (UNAMIC), w której brało udział dwóch Polaków.
Od marca 1992 do września 1993 w Kambodży działała Tymczasowa Administracja Organizacji Narodów Zjednoczonych w Kambodży (UNTAC). W porozumieniu z ONZ i w ramach działania Tymczasowej Administracji Organizacji Narodów Zjednoczonych w Kambodży, w grudniu 1991 polscy żołnierze zostali przydzieleni do udziału w misji kambodżańskiej zakończonej jesienią 1993. Łącznie personel polski uczestniczący w misji UNTAC liczył 1254 żołnierzy i cywilów.
W 2005 Kambodża otworzyła w Polsce ambasadę regionalną na Europę Środkowo-Wschodnią, która działała do 31 grudnia 2008. Zgodnie z decyzją ministra spraw zagranicznych RP Ambasada RP w Phnom Penh została zamknięta 30 września 2008. Obecnie Królestwo Kambodży nie posiada placówki dyplomatyczno-konsularnej w Polsce, a Kambodża należy do właściwości terytorialnej ambasady RP w Bangkoku.