Han medverkade i VM i fotboll år 1994 och 1998, men Colombia lyckades inte ta sig vidare från gruppen. I Copa América 1993 gjorde Aristizábal ett mål men blev syndabock i semifinalen mot Argentina då han missade sin straff som innebar att Argentina gick till final medan Colombia gick till bronsmatchen som de vann mot Ecuador med 1-0. I Copa América 1997 gjorde Aristizábal ytterligare ett mål, då tog sig Colombia till kvartsfinal vilken de förlorade mot Bolivia med 2-1. I Copa América 2001 slutade med succé för Aristizábal och hans Colombia då de för första gången i den Colombianska fotbollens historia vann ett Copa América och Aristizábal slutade som skyttekung med sina 6 mål.