The first example of both cation- and anion-ordered rutile-type derivative LiTeO3(OH) (= HLiTeO4) has been discovered. LiTeO3(OH) belongs to a non-centrosymmetric space group P21. Both cations (Li+/Te6+) and anions (O2-/OH-) exhibit occupational ordering in LiTeO3(OH).