Alexandra Nasta-Tsisiou (; born July 2, 1981) is a Cypriot javelin thrower. Nasta-Tsisiou represented Cyprus at the 2008 Summer Olympics in Beijing, where she competed for the women's javelin throw. She performed the best throw of 53.24 metres, on her first attempt, finishing forty-fifth overall in the qualifying rounds.