In this paper we study the observability properties of time discrete approximation schemes for some integro-differential equations. The equation is discretized in time by the back-ward Euler method in combination with convolution quadrature. We prove uniform observability results for time discretization schemes in which the high frequency components have been filtered. In this way, the well-known exact observability estimates of the integro-differential systems can be reproduced as the limit, as the time step Delta t -> 0. The discrete observability estimates are established by means of a time-discrete version of the classical harmonic analysis approach.