Paredes hizo su debut oficial por la selección chilena el 16 de agosto de 2006 frente a Colombia en la derrota 2-1.