El 13 de abril de 2011 Palencia anunció su retiro de la selección mexicana, argumentando que "es momento que la selección sea renovada (...) Ahora es tiempo de la gente joven que debe estar ahí y aportará muchas cosas."