We investigate the effects of axonal time delay when the neuronal oscillators are coupled by sparse and random connections. Using phase-reduced models with general coupling functions, we show that a small fraction of connections with time delay can destabilize synchronous states and induce near-regular wave states. An order parameter is introduced to characterize those states. We analyze the systems using mean-field-type approximation.