Semiconductor-oxide heterointerfaces have several electron volts high-charge carrier potential barriers, which may enable devices utilizing quantum confinement at room temperature. While a single heterointerface is easily formed by oxide deposition on a crystalline semiconductor, as in MOS transistors, the amorphous structure of most oxides inhibits epitaxy of a second semiconductor layer. Here, we overcome this limitation by separating epitaxy from oxidation, using postgrowth oxidation of AlP segments to create axial and core-shell semiconductor-oxide heterostructured nanowires. Complete epitaxial AlP-InP nanowire structures were first grown in an oxygen-free environment. Subsequent exposure to air converted the AlP segments into amorphous aluminum oxide segments, leaving isolated InP segments in an oxide matrix. InP quantum dots formed on the nanowire sidewalls exhibit room temperature photoluminescence with small line widths (down to 15 meV) and high intensity. This optical performance, together with the control of heterostructure segment length, diameter, and position, opens up for optoelectrical applications at room temperature.