Julio kwam tot 29 officiële interlands voor Colombia in de periode 1999-2009. Onder leiding van bondscoach Javier Álvarez maakte hij zijn debuut op woensdag 31 maart 1999 in de vriendschappelijk wedstrijd in en tegen Venezuela (0-0) in Maracaibo, net als Héctor Hurtado, Pedro Portocarrero en Johnnier Montaño. Hij nam datzelfde jaar met Colombia deel aan de strijd om de Copa América in Paraguay.