Арнульфо Валентьерра 11 раз появлялся на поле в составе сборной Колумбии, включая 4 матча, проведённых в рамках Кубка конфедераций 2003.