The cane became common in the UK, Netherlands and Denmark, countries that colonised areas where rattan was grown, in the early 19th Century. The use of the cane then spread to other places under their influence.
I have not looked for any documentary evidence, but rattan provided a robust, consistent and effective alternative to birch and willow switches that had been in use since Roman times.