24 марта 1994 года в товарищеском матче против сборной Саудовской Аравии Кристиан дебютировал за сборную Чили. В 1995 году Кастаньеда принял участие в розыгрыше Кубка Америки.