アナスタシア・ケレシドゥ (Anastasia Kelesidou, ギリシア語: Αναστασία Κελεσίδου, 1972年11月28日 - )は、ギリシャの元陸上競技選手。円盤投の選手として1996年アトランタオリンピックから3大会連続出場。シドニー、2004年アテネ大会と2大会連続で銀メダルを獲得した。