Erste internationale Erfahrungen sammelte Caterine Ibargüen bei den Südamerikameisterschaften 1999 in Bogotá, bei denen sie mit 1,76 m die Bronzemedaille im Hochsprung gewann. Anschließend schied sie bei den Jugendweltmeisterschaften in Bydgoszcz mit 1,65 m in der Qualifikation aus und gewann bei den Juniorensüdamerikameisterschaften in Concepción mit übersprungenen 1,73 m die Silbermedaille. Zwei Jahre später siegte sie mit 1,77 m bei den Juniorensüdamerikameisterschaften in Santa Fe und gewann mit 5,87 m im Weitsprung und mit der kolumbianischen 4-mal-100-Meter-Staffel zwei Silbermedaillen und mit 12,65 m im Dreisprung die Bronzemedaille. Anschließend gewann sie bei den Panamerikanischen Juniorenmeisterschaften ebendort mit 1,77 m Silber im Hochsprung sowie Bronze mit der Staffel. Zudem wurde sie Vierte im Drei- und Sechste im Weitsprung. Danach siegte sie mit 1,79 m bei den Juegos Bolivarianos in Ambato. 2002 schied sie im Dreisprung mit 12,69 m bei den Juniorenweltmeisterschaften in Kingston aus und gewann anschließend Silber und Bronze bei den Südamerikameisterschaften im Hoch- und Dreisprung bei den Zentralamerika- und Karibikjuniorenmeisterschaften in Bridgetown. Auch bei den Zentralamerika- und Karibikspielen (CAC) in San Salvador gewann er mit einer Weite von 13,17 m die Silbermedaille im Dreisprung und mit 1,79 m Bronze im Hochsprung.