Andrėjus Tereškinas (Telšiai, 10 dicembre 1970) è un ex calciatore lituano, di ruolo difensore.
Ha giocato in Lituania, in Russia ed in Inghilterra.