Figueroa teki debyyttinsä Hondurasin maajoukkueessa vuonna 2003 ja on sen jälkeen tehnyt maalia Belizessä, Kuubassa, Jamaikalla, Yhdysvalloissa ja Australiassa. Hän oli mukana Hondurasin joukkueessa -
(ei esiintynyt) ja 2015 CONCACAF Gold Cup. Hänet nimitettiin myös 23-miehen joukkueeseen 2010 FIFA World Cupissa Etelä-Afrikassa. Figueroa pelasi MM-kisoissa keskipuolustajana Emilio Izaguirren lajin vuoksi. Hänet nimitettiin jälleen Hondurasin joukkueeseen vuoden 2014 MM-kisoihin. Figueroa edusti Hondurasia myös U-20- ja U-23-tasolla vuosina 1999-2003 ja 2001-2003, jolloin hän teki yhden maalin kolmesta U-20-turnauksesta ja epäonnistui ottelussa kahdeksassa ottelussa U-23-joukkueessa. Hän liittyi U-23-joukkueeseen yliikäisenä pelaajana vuoden 2012 kesäolympialaisiin. Hän on pelannut Hondurasin puolella yli 160 ottelua ja tehnyt kuusi maalia debyyttinsä jälkeen vuonna 2003. Hän on tällä hetkellä maajoukkueen kapteeni.