Vallecillo played at the 1999 FIFA World Youth Championship in Nigeria and made his senior debut for Honduras in an April 2003 CONCACAF Gold Cup qualification match against Trinidad &amp; Tobago and has earned a total of 34 caps, scoring no goals. He has represented his country in 1 FIFA World Cup qualification match and played at the 2005 and 2007 UNCAF Nations Cups as well as at the 2003, 2005 and 2007 CONCACAF Gold Cups.