2016 nahm Edmilsa Governo als einzige mosambikanische Sportlerin an den Paralympischen Spielen 2016 in Rio de Janeiro teil, sie erhielt dafür ein Stipendium des brasilianischen Unternehmens Odebrecht. Sie trat sowohl in den Disziplinen 100-Meter-Lauf (T12) und 400-Meter-Lauf (T12) an. Sie hatte sich im März 2016 beim „Meeting“ in Tunis (Tunesien) für die Spiele qualifiziert. In der ersten Disziplin schied sie mit einer Zeit von 12,35 s im Halbfinale (Platz 3) aus. In der Disziplin Sprint über 400 Meter (T12) gewann sie im Finale die Bronzemedaille mit einer Zeit 53,89 s und stellte damit gleichzeitig einen neuen afrikanischen Rekord auf. Governo errang damit die erste paralympische Medaille überhaupt für ihr Land.