Penedo w dorosłej reprezentacji Panamy zadebiutował w 2003 roku w wygranym 1:0 spotkaniu z Kubą. Brał udział w trzech edycjach Złotego Pucharu CONCACAF: 2005, 2007 i 2009, 2011, 2013 i 2015.