En junio del mismo año, Paredes cumplió un importante rendimiento en la campaña de la selección chilena en la Copa Mundial de Fútbol de 2010, participando en dos de los cuatro partidos disputados frente a Suiza y España (1-0 y 1-2 respectivamente) y, por sobre todo, destacó en la jugada que terminó dando el pase-gol a Mark González para que anotara contra Suiza, rompiendo el récord de Suiza de valla invicta en Mundiales quedando en 559 minutos sin goles.