The high-temperature/high-pressure treatment of the K-Te-U oxo-family at 1100 °C and 3.5 GPa results in the crystallization of a series of novel uranyl tellurium compounds, K[(UO)(TeO)], K[(UO)TeO], α-K[(UO)TeO] and β-K[(UO)TeO]. In contrast to most of the reported uranyl compounds which are favorable in layered structures, we found that under extreme conditions, the potassium uranyl oxo-tellurium compounds preferably crystallized in three-dimensional (3D) framework structures with complex topologies. Anion topology analysis indicates that the 3D uranyl tellurite anionic framework observed in K[(UO)(TeO)] is attributable to the additional linkages of TeO polyhedra connecting with TeO disphenoids from the neighboring U-Te layers. The structure of K[(UO)TeO] can be described based on [UTeO] clusters, where six TeO polyhedra enclose a hexagonal cavity in which a UO polyhedron is located. The [UTeO] clusters are further linked by TeO square pyramids to form the 3D network. Similar to uranyl tellurates, both α-K[(UO)TeO] and β-K[(UO)TeO] contain TeO octahedra which share a common face to form a dimeric TeO unit. However, in α-K[(UO)TeO], these TeO units connect with UO tetragonal bipyramids to form a 3D structural framework, while in β-K[(UO)TeO], the same TeO dimers are observed to link with UO pentagonal bipyramids, forming 2D layers. Raman measurements were carried out and the vibration bands related to Te-O, Te-O and U-O bonds are discussed.