Hasta mayo del 2012, Palacios tiene un total de 128 partidos jugados con la selección y se ha convertido en el jugador peruano con más presencias en su selección.