Figueroa 2003-ban debütált a hondurasi válogatottban, és azóta Belize, Kuba, Jamaika, az Egyesült Államok és Ausztrália ellen szerzett gólokat. Részese volt a hondurasi csapatnak a 2005, 2007, 2011
(nem szerepelt) és a 2015-ös CONCACAF Aranykupák. A 2010-es Dél-afrikai FIFA Világbajnokságon is szerepelt a 23 fős csapatban. Figueroa a Világbajnokságon a középső védő pozíciójából játszott, Emilio Izaguirre formájának köszönhetően. A 2014-es világbajnokságra ismét Honduras csapatába került. Figueroa 1999-től 2003-ig és 2001-től 2003-ig is képviselte Hondurast az U-20 és az U-23 szintjén, három meccsen egyszeri gólt szerzett az U-20-ak számára, és nyolc meccsen nem ért el gólt az U-23-as oldalon. A 2012-es nyári olimpiai játékokra a U-23-as csapathoz csatlakozott. Több mint 160 meccset játszott, a legtöbbet Hondurasban, és 2003-as debütálása óta hat gólt szerzett. Jelenleg a nemzeti csapat kapitánya.