If you want to use 3G/4G data on smartphone, definitely have to swap a old 2G sim card for a new one.
If yours is already a 3G/4G sim card, then just need to make sure the physical size matches the size of the sim slot on the smartphone. Most common size is "Mini", followed by "Micro".
K800 is using "Mini" sim.