Der internationale Durchbruch gelang Olga Vasdeki im Jahr 1996. Bei den Halleneuropameisterschaften in Stockholm gewann sie mit 14,30 m Bronze hinter Iwa Prandschewa (BUL) und Šárka Kašpárková (CZE). Bei den Olympischen Spielen 1996 in Atlanta wurde sie mit 14,44 m Fünfte, lag allerdings einen halben Meter hinter der Bronzemedaille zurück. Bei den Weltmeisterschaften 1997 belegte sie mit 14,62 m den vierten Platz, fünf Zentimeter hinter der Drittplatzierten Olena Howorowa (UKR).