Juan Arango debutó como seleccionado nacional venezolano en un amistoso no oficial celebrado en Maracaibo ante la Liga Danesa XI con resultado de 1-1. Debutó en una eliminatoria mundialista contra Ecuador el 29 de marzo de 2000 disputado en el Estadio de Liga Deportiva Universitaria de Quito con resultado de 2-0 a favor de Ecuador, entrando en el segundo tiempo y disputando 35 minutos.