Figueroa membuat penampilan sulung untuk Honduras pada tahun 2003 dan sejak itu telah menjaringkan tiga gol, menentang Belize, Cuba dan Jamaica. Dia merupakan ahli skuad Honduras ketika Piala Emas CONCACAF 2005 dan Piala Emas CONCACAF 2007. Dia juga dinamakan ke dalam skuad 23-pemain untuk Piala Dunia FIFA 2010 di Afrika Selatan. Figueroa bermain di luar posisinya sebagai pertahanan tengah ketika Piala Dunia, selepas aksi cemerlang Emilio Izaguirre. Figueroa juga mewakili Honduras di peringkat B-20 dan B-23 dari tahun 1999 sehingga 2003 dan dari tahun 2001 sehingga 2003, menjaringkan satu gol daripada 3 perlawanan untuk B-20 dan gagal menjaringkan gol untuk pasukan B-23. Dia telah membuat 112 penampilan, menjaringkan 4 gol sejak penampilan sulungnya pada tahun 2003.