W reprezentacji Hondurasu Valladares zadebiutował w 2007 roku. W 2009 roku był członkiem reprezentacji na Złoty Puchar CONCACAF 2009, na którym strzelił jednego gola. Jesienią 2009 wywalczył z Hondurasem awans do Mistrzostw Świata w RPA.