Palomino, jugador de la selección sub-20 de Colombia, se anotó el segundo gol en el Campeonato Sudamericano de Fútbol Sub-20 de 2007 en contra de Venezuela donde ganarían 2 a 1 clasificando de primeros en la primera fase.