El teléfono ya tiene unas bandas físicas, esas nomse pueden cambiar, pero el módem ayuda a que se conecte mejor.
Revisando ese modelo
http://en.m.wikipedia.org/wiki/Samsung_Galaxy_S4 el 3g va en bandas 850/2100. Asi que si tu compañía de teléfonos lleva esas si se podrá conectar, sino nunca lo hará aunque le cambies el módem y le reces a todos los santos jejejeje.