Valladares membuat debut seniornya untuk Honduras dalam pertandingan kualifikasi Piala Dunia FIFA Juni 2000 melawan Haiti dan telah, pada Februari 2013, mendapatkan total 135 caps, tidak mencetak gol. Dia telah mewakili negaranya dalam 46 pertandingan kualifikasi Piala Dunia FIFA dan bermain di semua tiga pertandingan di Piala Dunia FIFA 2010. Dia bermain di Piala Bangsa-Bangsa UNCAF 2009 dan 2011 serta di Piala Emas CONCACAF 2011
dan Copa América 2001.