Norway regularly strip searches suspects, to mostly the same level of standard as other European countries and even the US.
The grounds they use to determine suspicion might be different, but in both countries a lot of discretion is given to the officers.
That's kind of the whole point, isn't it?