We demonstrate that HfO2, a high-K dielectric, can be prepared on the top surface of 2D HfS2 through plasma oxidation, which results in a heterostructure composed of a 2D van der Waals semiconductor and its insulating native oxide.