В 2001—2006 годах Андрес Ороско сыграл 20 матчей за сборную Колумбии. Он выступал на победном для колумбийцев домашнем Кубке Америки 2001 года. Кроме того, в составе национальной команды Ороско также участвовал в Золотом Кубке КОНКАКАФ 2003, куда Колумбия получила специальное приглашение, и занял четвёртое место на Кубке Америки 2004 года. В составе сборной Колумбии для футболистов не старше 21 года Ороско дважды побеждал на престижном международном турнире во французском городе Тулон.