Zwischen 1993 und 2006 war Aristizábel ein Schlüsselspieler in der kolumbianischen Fußballnationalmannschaft. In dieser Zeit absolvierte er 66 Länderspiele und erzielte dabei 15 Tore. Sein erstes Turnier mit Kolumbien spielte er 1993, als er für die Copa América 1993 nominiert wurde. Dort erreichte man Rang drei im Turnier.