Colla grając w reprezentacji Argentyny zdobył brązowy medal podczas mistrzostw świata 1982 odbywających się w jego kraju. Podczas igrzysk 1984 w Los Angeles nie rozegrał żadnego meczu, pomimo iż był w kadrze olimpijskiej. Argentyńczycy zajęli wtedy 6. miejsce w turnieju. Reprezentował Argentynę na Letnich Igrzyskach Olimpijskich 1988 w Seulu. Zagrał wówczas w dwóch z pięciu meczach fazy grupowej. Jego drużyna w pojedynku o 3. miejsce pokonała Brazylię.