Victoria ne marque aucun but lors de ses sept sélections avec l'équipe de Colombie en 2004. Il participe à la Copa América en 2004 avec la Colombie. Il termine meilleur buteur du Tournoi de Toulon de Toulon de 1997 avec les espoirs de la Colombie.