כמו כן, פלרמו שיחק שבעה משחקים בנבחרת ארגנטינה וכבש שלושה שערים. במסגרת שלב הבתים של קופה אמריקה 1999, במשחק של נבחרתו נגד קולומביה, החטיא פלרמו 3 פנדלים. ובכך שבר את שיא החטאות הפנדלים במשחק אחד. למרות הסטטיסטיקה המרשימה, פלרמו לא זומן למשחקי הנבחרת, למורת רוחם של אוהדים רבים בארגנטינה.