Taking advantage of the ultra-deep near-infrared imaging obtained with the Hubble Space Telescope on the Hubble Ultra Deep Field, we detect and explore for the first time the properties of the stellar haloes of two Milky Way-like galaxies at z~1. We find that the structural properties of those haloes (size and shape) are similar to the ones found in the local universe. However, these high-z stellar haloes are approximately three magnitudes brighter and exhibit bluer colours ((g-r)<0.3 mag) than their local counterparts. The stellar populations of z~1 stellar haloes are compatible with having ages <1 Gyr. This implies that the stars in those haloes were formed basically at 1

14 pages, 14 figures. Accepted in MNRAS. Replaced to match the published version