Appleは公式サイト内で、iPhone 5cおよびiPhone 5sの4G LTE対応表を公開しています。
Appleが公開している対応表によると、日本で発売されるiPhone 5sは「A1453」モデル、iPhone 5cは「A1456」モデル。両モデルは、ソフトバンクのプラチナバンド900MHz帯（バンド8）、auの800MHz帯（バンド18）、ドコモの800MHz帯（バンド19）に対応すると記述されています。
特にauの800MHz帯は、auがこのところ最も力を入れてきたと言える周波数帯。下り最大75Mbpsの速度を実現しており、現在は実人口カバー率97％まで達しています。これまでauでは、Android端末のみがこの800MHzを使用可能でしたが、iPhone 5s/5cもこのバンドに対応する形となりました。
ちなみに、ソフトバンクの2.5GHz帯TD-LTEや、au、ドコモによる1.5GHz帯（バンド11、21）には非対応となっています。
参考： Apple 「iPhone 5c / iPhone 5s 4G LTE対応表」