גראסיה הופיע לראשונה במדי נבחרת ספרד במשחק מוקדמות יורו 1960, הלכה למעשה שמינית גמר, נגד ב-28 ביוני 1959, בו ניצחה ספרד 4-2. ספרד, עם גראסיה בהרכבה, ניצחה גם בגומלין 3-0 ועלתה לשלב רבע הגמר של המוקדמות - ממנו מעפילים לטורניר הגמר - אך ספרד סירבה לנסוע לברית המועצות ולכן הודחה טכנית. בהמשך השתתף גראסיה ב-6 משחקי ידידות, אך לא באף משחק במוקדמות מונדיאל 1962, מהן העפילה ספרד לטורניר הגמר, שנערך בצ'ילה. גראסיה נכלל בסגל הנבחרת. המונדיאל נפתח עם הפסד ספרד ל. לאחריו גראסיה השתתף בשני משחקיה הבאים של הנבחרת, בניצחון 1-0 על ובהפסד 2-1 ל, וספרד הודחה כבר בשלב הבתים.