From 1993 to 2000, Castillo earned 36 caps playing for the Bolivia national team including participations in the 1997 Copa América, in which Bolivia finished as runners-up and the 1999 FIFA Confederations Cup held in Mexico. He represented his country in 12 FIFA World Cup qualification matches.