The Cambodian PM said he "strongly hopes" the two neighbours will be able to work together "quickly and with sincerity".