Anastasia Kielesidu (gr. Αναστασία Κελεσίδου; ur. 28 listopada 1972 w Hamburgu) – grecka dyskobolka. Dwukrotna srebrna medalistka Igrzysk Olimpijskich w Sydney i Igrzysk Olimpijskich w Atenach i Mistrzostw Świata w Sewilli i Mistrzostw Świata w Paryżu. W 2001, w Edmonton, zdobyła brązowy medal.