Colmenares formó parte del primer equipo venezolano en disputar un campeonato sudamericano de la categoría al hacerlo en la edición de 2004 celebrada en Paraguay, cuando en esa edición se jugó en la modalidad sub-16.

Venezuela pudo pasar de grupo como el mejor segundo tercero a la siguiente fase, donde caería derrotada 7:1 ante Paraguay.

Sin embargo su equipo culminó en el fondo del grupo A con cuatro derrotas en igual número de partidos.

Colmenares tendría otra destacada actuación con la sub-17 en los Juegos Bolivarianos de 2005 celebrados en Armenia, Colombia, donde fue el máximo goleador del torneo con 5 goles.

Pasarían ocho años para que Andrés Ponce en 2013 superara su récord con 8 goles.