W reprezentacji Kolumbii Castillo zadebiutował 16 stycznia 2005 roku w zremisowanym 1:1 towarzyskim meczu z Gwatemalą. Rok wcześniej znajdował w kadrze reprezentacji na turniej Copa América 2004. W 2011 po raz Castillo został powołany do reprezentacji na turniej Copa América.