I'm in the US, and needed a letter to start HRT. (I started in Feb 2012).
As I understand it, the letter was required as of that time, but since then I've heard that letters for anything are not "required", but doctors like to CYA to safeguard against lawsuits.