Dies sollte auf jeden Fall gehen , bei meinem S4 mini hatte ich erst 2Montate später eine SIM Karte und es ging. Bei Samsung muss man aber  erst in ein Fachgeschäft und den Rand von der Karte wegklippsen lassen , bzw. den Rand entfernen. Es sei denn du hast es schon gemacht. Dein Handy kannst du aber schon einrichten. Das sollte kein Problem sein. War bei mir damals auch nicht (Telekom) und dann hatte ich nachdem ich die Karte reingemacht hatte alle Service von der Telekom freigeschaltet. LG