Figueroa debutoval v Hondurasu v roce 2003 a od té doby zaznamenal góly proti Belize, Kubě, Jamajce, Spojeným státům a Austrálii. Byl součástí honduraské reprezentace na 2005, 2007, 2011
(neobjevil se) a Zlatý pohár CONCACAF 2015. Byl také jmenován do 23-členného mužstva na mistrovství světa FIFA 2010 v Jižní Africe. Figueroa hrál na mistrovství světa mimo pozici centrálního obránce kvůli formě Emilia Izaguirre. Byl opět jmenován do honduraského týmu na Mistrovství světa 2014. Figueroa také reprezentoval Honduras na úrovni U-20 a U-23 od roku 1999 do roku 2003 a 2001 do roku 2003, kdy skóroval jednou ve třech zápasech za U-20 a neuspěl v osmi zápasech s U-23. Do reprezentace U-23 se připojil jako hráč s nadváhou na Letní olympijské hry v roce 2012. Získal více než 160 zápasů, nejvíce pro Honduras, od svého debutu v roce 2003 vstřelil šest gólů. V současné době je kapitánem národního týmu.