W reprezentacji Hondurasu Vallecillo zadebiutował 24 marca 2007 w meczu z reprezentacją Salwadoru. W tym samym roku był podstawowym zawodnikiem swojej drużyny w Złotym Pucharze CONCACAF, która dotarła do ćwierćfinału. Na turnieju w USA wystąpił we wszystkich czterech meczach z Panamą, Meksykiem, Kubą i w ćwierćfinale z Gwadelupą. W 2011 po czteroletniej przerwie Vallecillo powrócił do reprezentacji i został powołany na Złoty Puchar CONCACAF.