Paula Todoran s-a calificat în premieră la Jocurile Olimpice de vară din 2016, după ce s-a clasat pe locul opt la Maratonul de la Sevilla, terminând cursa în 2 ore, 36 de minute și 38 de secunde.