Figueroa made his debut for Honduras in 2003 and has since gone on to score goals against Belize, Cuba, Jamaica, the United States and Australia. He was part of the Honduras squad at the 2005, 2007, 2011 (did not appear) and 2015 CONCACAF Gold Cups. He was also named in the 23-man squad for the 2010 FIFA World Cup in South Africa. Figueroa played out of position as a centre back at the World Cup, due to the form of Emilio Izaguirre. He was again named to Honduras' squad for the 2014 World Cup. Figueroa also represented Honduras at U-20 and U-23 level from 1999 to 2003 and 2001 to 2003 respectively, scoring once in three games for the U-20s and failing to score in eight outings with the U-23 side. He joined the U-23 squad as an overage player for the 2012 Summer Olympics. He has won over 160 caps, the most for Honduras, scoring six goals since his debut back in 2003. He is currently the national team captain.