Erste internationale Erfahrungen sammelte Odekta Elvina Naibaho im Jahr 2016, als sie in Bogor ihren ersten Marathonlauf absolvierte. Im Jahr darauf nahm sie am Berlin-Marathon teil und erreichte in 2:58:48 h Rang 72. 2018 nahm sie erstmals an den Asienspielen in Jakarta teil und belegte dort in 17:20,90 min den elften Platz im 5000-Meter-Lauf. Im Jahr darauf gewann sie bei den Südostasienspielen in Capas in 36:42,28 min die Bronzemedaille im 10.000-Meter-Lauf hinter den Vietnamesinnen Phạm Thị Huệ und Phạm Thị Hồng Lê.