Oxygen-doped germanium telluride phase change materials are proposed for high temperature applications. Up to 8 at.% oxygen is readily incorporated into GeTe, causing an increased crystallisation temperature and activation energy. The rhombohedral structure of the GeTe crystal is preserved in the oxygen doped films. For higher oxygen concentrations the material is found to phase separate into GeO2 and TeO2, which inhibits the technologically useful abrupt change in properties. Increasing the oxygen content in GeTe-O reduces the difference in film thickness and mass density between the amorphous and crystalline states. For oxygen concentrations between 5 and 6 at.%, the amorphous material and the crystalline material have the same density. Above 6 at.% O doping, crystallisation exhibits an anomalous density change, where the volume of the crystalline state is larger than that of the amorphous. The high thermal stability and zero-density change characteristic of Oxygen-incorporated GeTe, is recommended for efficient and low stress phase change memory devices that may operate at elevated temperatures.