Σημαντική είναι και η συμβολή της Καλέντζου στην Εθνική Ελλάδος. Αποτελεί κομμάτι της από το 1993 που κλήθηκε σε ηλικία μόλις 15 χρόνων. Έχει συνολικά 226 συμμετοχές στις Εθνικές Ομάδες εκ των οποίων 186 στην Γυναικών, 5 στη Νέων Γυναικών και 35 στη Νεανίδων. Επίσης είχε διατελέσει αρχηγός της Εθνικής Γυναικών από το 2008 μέχρι και την τελευταία της συμμετοχή το 2013. Έχει συμμετάσχει στους Μεσογειακούς Αγώνες του 1997, καθώς και στους Θερινούς Ολυμπιακούς Αγώνες 2004 στην Αθήνα. Επίσης έχει αποτελέσει μέλος των ομάδων που έλαβαν μέρος στο Ευρωπαϊκό Πρωτάθλημα Καλαθοσφαίρισης (EuroBasket) του 2005, 2007 και 2009. Η 5η θέση στο Πανευρωπαϊκό του 2009 αποτελεί και τη σημαντικότερη επιτυχία της. Το 2010 συμμετείχε και στο Παγκόσμιο Πρωτάθλημα Γυναικών στην Τσεχία.