We report here the first measurement of strong near-infrared room temperature photoluminescence (PL) from colloidally-prepared HgTe nanocrystals. X-ray diffraction (XRD) and high resolution transmission electron microscopy (HRTEM) measurements indicate that the nanoparticles are in the cubic coloradoite phase, with a diameter of approximately 4 nm. The absorption spectrum shows a pronounced electronic transition in the near-infrared, and the broad PL appears to consist of several overlapping features between 800 and 1400 nm with a peak at 1080 nm, which represent a dramatic shift from bulk HgTe behaviour. The quantum efficiency (QE) of the freshly prepared sample is around 50%, which is among the highest ever reported for a nanocrystalline material. Over a period of several days, the luminescence shifts further into the infrared yielding more dominant longer wavelength features. The observation of this strong infrared luminescence makes this material a promising candidate for application in optical telecommunication systems.