According to Fourier's law, a temperature difference across a material results in a linear temperature profile and a thermal conductance that decreases inversely proportional to the system length. These are the hallmarks of diffusive heat flow. Here, we report heat flow in ultrathin (25 nm) GaP nanowires in the absence of a temperature gradient within the wire and find that the heat conductance is independent of wire length. These observations deviate from Fourier's law and are direct proof of ballistic heat flow, persisting for wire lengths up to at least 15 μm at room temperature. When doubling the wire diameter, a remarkably sudden transition to diffusive heat flow is observed. The ballistic heat flow in the ultrathin wires can be modeled within Landauer's formalism by ballistic phonons with an extraordinarily long mean free path.