You're wrong about Portugal at least. All supermarket chains I can think of keep the eggs in unrefrigerated shelves - usually near the milk "tetrapack" shelves which are also unrefrigerated.
I live in the UK now, and coming from Slovenia I still keep my eggs in the fridge when I bring them home. They are not friged in the store though.
I've never seen eggs in the UK refrigerated. I used to live in NZ and Australia and don't remember seeing eggs in the fridge in either of those places either. I'm pretty positive they don't keep their eggs in the fridge.
And markets in Slovenia must have eggs refrigerated.
Translated from http://www.uradni-list.si/1/content?id=45033 "Eggs must be cooled under 5C, except during transportation when they can be at more than 5C, but no more than 24 hours."