Figueroa je debitiral za Honduras leta 2003 in od takrat je streljal proti Belizu, Kubi, Jamajki, ZDA in Avstraliji. Bil je del ekipe Hondurasa na 2005, 2007, 2011
(ni nastopil) in 2015 CONCACAF Zlati pokal. Bil je tudi v 23-članski ekipi za svetovno prvenstvo v nogometu 2010 v Južni Afriki. Figueroa je na svetovnem prvenstvu igral izven položaja središča zaradi formu Emilia Izaguirreja. Ponovno je bil imenovan v ekipi Hondurasa za svetovno prvenstvo leta 2014. Figueroa je tudi reprezentiral Honduras na ravni U-20 in U-23 od leta 1999 do leta 2003 in od leta 2001 do leta 2003, pri čemer je v treh tekmah za U-20 zadal en gol in v osmih tekmah s strani U-23 ni zadel. Pridružil se je moštvu U-23 kot igralec za poletne olimpijske igre 2012. Zmagal je v več kot 160 nastopih, največ za Honduras, in zadal šest golov od svojega debitanta leta 2003. Trenutno je kapitan državne ekipe.