משחק הבכורה של פרימו במדי נבחרת ישראל היה ב-17 במרץ 1964 במשחק נגד נבחרת דרום וייטנאם באצטדיון רמת גן, שבו נוצחה ישראל 0–2. במאי-יוני 1964 שיחק בהרכב הנבחרת בטורניר גביע אסיה, שבו זכתה ישראל, ולאחר מכן שיחק עם הנבחרת גם במוקדמות מונדיאל 1966. פרימו שימש כבלם בהרכב הפותח ברוב משחקי הנבחרת שנערכו במחצית השנייה של שנות השישים.