The designing of high voltage cathode materials is critical for the advancement of potassium-ion (K-ion) battery. Herein, we present a new honeycomb framework P2-type K2/3Ni1/3Co1/3Te1/3O2 (or equivalently written as K2NiCoTeO6) which exhibits the highest voltage on record (beyond 4 V versus K+/K) for layered cathode materials. This work will allow for the further development of, particularly, high voltage layered cathodes for K-ion battery.