Everyone watches it in Denmark for new years as well. Probably one of my earliest tv memories. Only met a couple of brits (all of them older) who knew the sketch.
I'm British, but had never heard of it until I spent New Year with my wife's family in Denmark a few years ago. Indeed it does seem to be compulsory viewing there, and no-one could believe I didn't know it.