Also in Norwegen habe ich (ländliche Gegend) nie Probleme gehabt, obwohl das Führen von Messern glaube ich auch nur mit einem guten Grund legals ist, Camping, Wandern, etc. sind aber gute Gründe. In Finnland ist es ähnlich, dies alles bezogen auf feststehende Messer.
In Schweden sind denke ich Butterflies, Fall- und Springmesser veboten. Auch hioer ist es eigentlich verboten Messer an öffentlichen Orten mit sich zu führen, solange man keinen guten Grund dazu hat. Solange man keine Dummheiten macht damit sollte man aber keine Probleme bekommen.