Anastasia "Tasoula" Kelesidou (, ; born 28 November 1972) is a Greek retired discus thrower best known for winning silver medals at the 2000 and 2004 Summer Olympics. During her career she set seven Greek records in discus throw, the best being 67.70 metres.
Her only international victory came at the 1997 Mediterranean Games.
She was born in Hamburg, West Germany. Her family hails from Strymonochori, Serres.