Erste internationale Erfahrungen sammelte Lena Millonig beim Europäischen Olympischen Jugendfestival (EYOF) 2013 in Utrecht, bei dem sie in 7:06,09 min den fünften Platz über 2000 m Hindernis belegte. 2015 gelangte sie bei den Jugendweltmeisterschaften in Cali mit 6:52,24 min auf den neunten Platz und im Jahr darauf schied sie bei den U20-Weltmeisterschaften in Bydgoszcz mit 10:31,83 min im Vorlauf über 3000 m Hindernis aus. 2017 wurde sie in 10:22,97 min Vierte bei den U20-Europameisterschaften in Grosseto und bei den Crosslauf-Europameisterschaften 2019 in Lissabon lief sie nach 22:44 min auf Rang 36 im U23-Rennen ein. 2021 klassierte sie sich bei den Balkan-Meisterschaften in Smederevo mit 10:43,53 min auf dem sechsten Platz.