W reprezentacji Gwatemali Paredes zadebiutował 21 stycznia 2011 w wygranym 2:1 meczu Copa Centroamericana 2011 z Nikaraguą. W 2011 roku został powołany do kadry na Złoty Puchar CONCACAF 2011. Na tym turnieju był rezerwowym dla Ricardo Jéreza i nie rozegrał żadnego spotkania.