We propose and demonstrate a scheme that enables spectral tuning of a photonic crystal high-quality resonant mode, in steps finer than 0.2 nm, via electron beam induced deposition of carbonaceous nano-dots. The position and size of a nano-dot with a diameter of < 100 nm are controlled to an accuracy on the order of nanometers. The possibility of selective modal tuning is also demonstrated by placing nano-dots at locations pre-determined by theoretical computation. The lasing threshold of a photonic crystal mode tends to increase when a nano-dot is grown at the point of strong electric field, showing the absorptive nature of the nano-dot. (c) 2008 Optical Society of America.