Η διεθνής αναγνώριση από κοινό και κριτικούς ήρθε για την Έλενα Κελεσίδη το 1996, όταν εμφανίστηκε ως Violetta στη La Traviata του Verdi, στη Βασιλική Όπερα του Κόβεντ Γκάρντεν του Λονδίνου. Η ερμηνεία της απέσπασε ενθουσιώδεις κριτικές από το σύνολο του βρετανικού τύπου. Έκτοτε ακολούθησαν 10 χρόνια επιτυχημένων εμφανίσεων στο Κόβεντ Γκάρντεν, όπου ερμήνευσε με μοναδικό τρόπο το ρόλο της Violetta στη La Traviata του Verdi (1996,1998, 2000), της Cleopatra στον Giulio Cesare in Egitto του Händel (1997), της Queen of Shemakha στο The golden Cockerel του Rimsky-Korsakov (1999), της Mimi στη La Bohème του Puccini (2000),της Giulietta στο I Capuleti e I Montecchi του Bellini (2001), της Amina στη La Sonnambula του Bellini (2002), της Liù στην Turandot του Puccini (2003), της Antonia στα Les Contes ď Hoffmann του Offenbach (2004) και της Marguerite στο Faust του Gounod (2005). Παράλληλα εμφανίζεται με ιδιαίτερη επιτυχία στην Κρατική Όπερα της Βιέννης, του Αμβούργου, του Βερολίνου, της Βαυαρίας, της Ζυρίχης, του Μόντε Κάρλο, καθώς επίσης και στο Φεστιβάλ του Μπάντεν Μπάντεν και της Βιέννης. Η Έλενα Κελεσίδη ερμήνευσε με μεγάλη επιτυχία ρόλους όπως της Mimi στη La Bohème και της Liù στην Turandot του Puccini, της Gilda στο Rigoletto του Verdi, της Donna Anna και της Zerlina στον Don Giovanni καθώς και της Susanna στους Le Nozze di Figaro του Mozart, της Tatyana στον Eugene Onegin του Tchaikovsky στην Κρατική όπερα της Βιέννης, της Ολλανδίας, της Τουλούζης, του Παρισιού (Βαστίλλη), της Ν. Υόρκης (Metropolitan), του Καναδά, του Μονπελιέ, του Ρίο ντε Τζανέιρο, του Μαϊάμι, του Ντάλλας και του Πόρτλαντ. Έχει συνεργαστεί με μεγάλους καλλιτέχνες, όπως ο Lord Yehudi Menuhin, ο Placido Domingo, ο Kent Nagano, ο Bruno Campanello, ο Riccardo Chailly. Η Έλενα Κελεσίδη πρωτοεμφανίστηκε στην Ελλάδα το 1995 ερμηνεύοντας στην Εθνική Λυρική Σκηνή το ρόλο της Konstanze στην όπερα του Mozart Die Entführung aus dem Serail. Το 1996 ερμήνευσε το ρόλο της Donna Anna στον Don Giovanni του Mozart στο Μέγαρο Μουσικής Αθηνών, όπου το 2002 εμφανίστηκε ως Amina στη La Sonnambula του Bellini. Την ίδια χρονιά, στο Ηρώδειο, έδωσε με μεγάλη επιτυχία ρεσιτάλ αφιερωμένο στη μνήμη της Μαρίας Κάλλας. Με ιδιαίτερο ενδιαφέρον οι φίλοι της όπερας περιμένουν τις επόμενες εμφανίσεις της ως Violetta στη La Traviata του Verdi στην Ιαπωνία και τη Βαλτιμόρη, καθώς επίσης και ως Liù στην Turandot του Puccini στο Κόβεντ Γκάρντεν του Λονδίνου.