Yes in Germany you need a master of education to be allowed to teach even elementary school. Teachers are paid pretty well overall and the equivalent of Highschool teachers have done 5 years of university study.