Penedo werd in juni 2015 door bondscoach Hernán Darío Gómez opgeroepen voor zijn derde deelname aan de CONCACAF Gold Cup. Bij beide voorgaande edities won hij na afloop van de CONCACAF Gold Cup de "Golden Glove", een prijs die gegeven wordt aan de beste doelman van het toernooi. Penedo maakte eveneens deel uit van de Panamese selectie, die in 2018 debuteerde bij een WK-eindronde. De ploeg uit Midden-Amerika, als derde geëindigde in de CONCACAF-kwalificatiezone, was ingedeeld in groep G en verloor achtereenvolgens van België (0-3), Engeland (1-6) en Tunesië (1-2). Penedo kam in alle drie de groepswedstrijden in actie voor zijn vaderland. Na het toernooi beëindigde hij zijn interlandloopbaan.