W reprezentacji Kolumbii Castrillón zadebiutował 6 lipca 2004 roku w wygranym 1:0 meczu Copa América 2004 z Wenezuelą. Był to jego jedyny mecz w tamtym turnieju. W 2007 roku wystąpił w 2 spotkaniach Copa América 2007, w których strzelił po golu: z Argentyną (2:4) i ze Stanami Zjednoczonymi (1:0). W 2003 roku z kadrą U-20 zajął 3. miejsce w Mistrzostwach Świata U-20.