We report on the achievement of, for the first time, InN/InGaN core/shell nanowire heterostructures, which are grown directly on Si(111) substrates by plasma-assisted molecular beam epitaxy. The crystalline quality of the heterostructures is confirmed by transmission electron microscopy, and the elemental mapping through energy dispersive x-ray spectrometry further reveals the presence of an InGaN shell covering the sidewall and top regions of the InN core. The optical characterizations reveal two emission peaks centered at ∼1685 nm and 1845 nm at 5 K, which are related to the emission from the InGaN shell and InN core, respectively. The InN/InGaN core/shell nanoscale heterostructures exhibit a very high internal quantum efficiency of ∼62% at room temperature, which is attributed to the strong carrier confinement provided by the InGaN shell as well as the nearly intrinsic InN core.