We show that a universal set of gates for quantum computation with optics can be quantum teleported through the use of EPR entangled states, homodyne detection, and linear optics and squeezing operations conditioned on measurement outcomes. This scheme may be used for fault-tolerant quantum computation in any optical scheme (qubit or continuous variable). The teleportation of nondeterministic nonlinear gates employed in linear optics quantum computation is discussed. Notes: Stephen D. Bartlett, Department of Physics and Centre for Advanced Computing - Algorithms and Cryptography, Macquarie University, Sydney, New South Wales 2109, Australia