Penedo made his debut for Panama in June 2003 as a substitute for Francisco Portillo in a 1-0 win over Cuba.
Penedo și-a făcut debutul pentru Panama în iunie 2003, înlocuindu-l pe Francisco Portillo într-o victorie cu 1-0 contra Cubei.