Same with the oposite. Generally even the restrooms where you can flush down the paper still have a small bin (guess for dental cream disposal, something like that). First time I was in Germany I had no doubt to put the paper in there.
Just to get acknowledged by the host the other day ehhe, that I should flush the paper down the toilet. It's quite weird at first I must admit, but you get used quickly. It's hard to get used the other way round afterwards.... :D