We present a comprehensive analysis of the sensitivity of the TESLA e+ e- collider to top flavour-changing neutral couplings to the Z boson and photon. We study single top production and top decay processes, and we consider the cases without beam polarization, with only e- polarization and with e- and e+ polarization. We show that the use of the latter substantially enhances the sensitivity to discover or bound these vertices, and for some of the couplings the expected LHC limits could be improved by factors 2-14 for equal running times.