В 2004 года Кастильо принял участие в Кубке Америки в Перу. На турнире он был запасным и на поле не вышел. 12 августа 2010 году в товарищеском матче против сборной Боливии он дебютировал за сборную Колумбии.