לאחר מכן שב רה למדינת הולדתו, פרגוואי, והוא אימן לפרקים קצרים את גוארני ואת סרו פורטניו. ב-1985 החל לאמן את נבחרת פרגוואי והקמפיין הראשון שלו עמה היה מוקדמות מונדיאל 1986. פרגוואי שיחקה בבית עם נבחרות ו, והודות לניצחון ביתי על בוליביה ותוצאות תיקו במשחקי החוץ מולה ומול ברזיל, היא סיימה במקום השני שמוביל לפלייאוף. בפלייאוף פגשה פרגוואי את , ניצחה אותה 3-0 במשחק הראשון וסיימה בתיקו 2-2 במשחק השני, ובזכות כך העפילה למונדיאל, שנערך במקסיקו. בשלב הבתים של המונדיאל, ניצחה פרגוואי את וסיימה בתיקו עם הנבחרות ו, והיא העפילה לשמינית הגמר מהמקום השני בביתה. הייתה זו הפעם הראשונה בתולדות נבחרת פרגוואי שהיא מגיעה לשלב זה במונדיאל. בשמינית הגמר הובסה על ידי 3-0 והודחה מהטורניר. רה סיים את תפקידו ב-1987, לפני הקופה אמריקה.