Penedo made his debut for Panama in June 2003 as a substitute for Francisco Portillo in a 1-0 win over Cuba. He has, as of 11 July 2015, earned a total of 122 caps including an unofficial match against Mexico in 2007, scoring no goals. He represented his country in 26 FIFA World Cup qualification matches and was a member of the Panamanian 2005 &amp; 2013 CONCACAF Gold Cup team, who finished second in both tournaments. Penedo won the golden glove at the 2005 CONCACAF Gold Cup and the 2013 CONCACAF Gold Cup, which is given to the best goalkeeper of the tournament.