Different regions have different frequencies, so this might just be a warning that the Note 3 isn't penta-band.
Usually the trade-off is device thickness. If you add another element to the antenna array you can make it work on both 700Mhz and 750Mhz. But if you try to tune for 725Mhz you'll get crap performance in all countries.