23 октября 1956 г. — 26 июля 1957 г. — достигнута договоренность об установлении дипломатические отношения на уровне посольств, однако фактически они реализованы не были.
7 октября 1960 г. — установлены дипломатические отношения на уровне посольств.
8 октября 1960 г. — 31 августа 1962 г. — СССР осуществлял дипломатические отношения через посольство в Камбодже.
3 марта 1962 г. — достигнута договоренность об обмене дипломатическими представителями.