6 липня 2004 року в матчі Кубка Америки проти збірної Венесуели Кастрільйон дебютував за збірну Колумбії. Це був його єдиний матч на тому турнірі.