Su carrera con la selección comenzó cuando unos observadores de las selecciones juveniles de México fueron a su barrio a buscar jugadores para una preselección sub 17 y Rodríguez fue seleccionado como uno de los jugadores para participar con la selección mexicana sub 17 en el premundial de 1994 en El Salvador.