Castrillón marque cinq buts lors de ses vingt-neuf sélections avec l'équipe de Colombie entre 2004 et 2007. Il participe à la Copa América en 2004 et 2007 et à la Gold Cup en 2005 avec la Colombie.