Dia telah mewakili di Piala Dunia 2010 dan 2014 serta Copa América 2011 yang diselenggarakan di Argentina. Paredes telah mencetak sepuluh gol internasional untuk Chili.