פרדה ערך את הופעת הבכורה בנבחרת ספרד במשחק ידידות נגד ב-15 במאי 1960, אז ניצחה ספרד 3-0 בסנטיאגו ברנבאו. פרדה הבקיע לראשונה במדי נבחרת ספרד במשחק ידידות נוסף, בניצחון 4-1 על ב-17 ביולי 1960. פרדה לא שותף באף משחק במהלך המוקדמות מונדיאל 1962 או בטורניר הגמר, בו הודחה ספרד בשלב הבתים. פרדה שב לסגל הנבחרת בשמינית הגמר של יורו 1964 (שנחשב עדיין לשלב המוקדמות) נגד ב-30 באוקטובר 1963. פרדה גם פתח בשני משחקי רבע הגמר נגד , בשניהם ניצחה ספרד. בחצי הגמר נגד כבש פרדה את השער הראשון לזכות נבחרתו, שהעפילה לגמר הודות לניצחון 2-1 בהארכה. במשחק הגמר נגד הבקיע את השער הראשון ובישל את השני של נבחרתו, שניצחה 2-1 וזכתה בתואר אלופת אירופה לראשונה בתולדותיה.