Cognitive processes such as decision-making, rate calculation and planning require an accurate estimation of durations in the supra-second range—interval timing. In addition to being accurate, interval timing is scale invariant: the time-estimation errors are proportional to the estimated duration. The origin and mechanisms of this fundamental property are unknown. We discuss the computational properties of a circuit consisting of a large number of (input) neural oscillators projecting on a small number of (output) coincidence detector neurons, which allows time to be coded by the pattern of coincidental activation of its inputs. We showed analytically and checked numerically that time-scale invariance emerges from the neural noise. In particular, we found that errors or noise during storing or retrieving information regarding the memorized criterion time produce symmetric, Gaussian-like output whose width increases linearly with the criterion time. In contrast, frequency variability produces an asymmetric, long-tailed Gaussian-like output, that also obeys scale invariant property. In this architecture, time-scale invariance depends neither on the details of the input population, nor on the distribution probability of noise.