Soweit ich weiss ist es bei den Samsung-Phones mit dieser Aufschrift (European SIM Card only) so, dass man diese zuerst mit einer europäischen SIM "aktivieren" muss, nachher aber weltweit auch mit anderen SIM Karten benutzen kann.
D.h. wenn du das Gerät in der Schweiz bereits mit einer CH Sim-Karte genutzt hast, dann entfällt der Hinweis "European SIM Card only" meines Wissens, da dieser nur für die erste Aktivierung aber nicht für die spätere Verwendung gilt. Demnach sollte es also trotzdem gehen.
ABER das gilt wie gesagt nur, falls dein Gerät nicht vom Mobilfunkanbieter zusätzlich mit einem SIM-Lock versehen wurde.
Bei Telefonen die über Swisscom-Abos subventioniert wurden gibt es meines Wisssens seit einigen Jahren keinen SIM-Lock mehr. Aber wenn es, wie du sagtest, über Prepaid läuft aber trotzdem beim Anbieter (Swisscom) gekauft wurde, dann könnte es wohl schon noch einen SIM-Lock geben.