6 июля 2004 года в матче Кубка Америки против сборной Венесуэлы Кастрильон дебютировал за сборную Колумбии. Это был его единственный матч на том турнире. В 2005 году в составе национальной команды он участвовал в розыгрыше Золотого Кубка КОНКАКАФ. 17 июля в матче против сборной Мексики забил свой первый гол за сборную.