Aristizábal nam met Colombia onder meer deel aan het WK voetbal 1994, het WK voetbal 1998 en de Olympische Spelen van 1992 in Barcelona. Hij won met zijn vaderland in 2001 de Copa América, waar hij uitgroeide tot topscorer met zes doelpunten.