In Sweden the titles "psychologist" and "practiced psychologist" are restricted in law. These titles can only be used after receiving a license from the government. The basic requirements are a five year specialised course in psychology (equivalent of a Master's degree) and 12 months of supervised practice. All other uses are banned, though often challenged. 

The title "Psychotherapist" follows similar rules but the basic educational demands are another 1.5 years (spread out over three years) at a specialised course in psychotherapy and an academic level degree in a relevant field (psychologist, social worker, psychiatrist). 

Regulatory bodies:

The National Swedish Board of Health and Welfare, (Socialstyrelsen)

http://www.socialstyrelsen.se/english