Figueroa maakte zijn debuut voor Honduras in 2003 en heeft sindsdien doelpunten gescoord tegen Belize, Cuba, Jamaica, de Verenigde Staten en Australië. Hij maakte deel uit van het Honduras-team bij de 2005, 2007, 2011
(niet verschenen) en 2015 CONCACAF Gold Cups. Hij werd ook genoemd in het 23-man squad voor de 2010 FIFA World Cup in Zuid-Afrika. Figueroa speelde buiten zijn positie als middelste verdediger op het WK, vanwege de vorm van Emilio Izaguirre. Hij werd opnieuw genoemd in het Honduras-team voor het Wereldkampioenschap 2014. Figueroa vertegenwoordigde ook Honduras op U-20- en U-23-niveau van respectievelijk 1999 tot 2003 en 2001 tot 2003, waarbij hij één keer in drie wedstrijden voor de U-20's scoorde en niet in acht wedstrijden met de U-23-kant scoorde. Hij trad toe tot het U-23-team voor de Olympische Zomerspelen 2012. Hij heeft meer dan 160 caps gewonnen, de meeste voor Honduras, en scoorde zes doelpunten sinds zijn debuut in 2003. Hij is momenteel de aanvoerder van het nationale team.