פרנצ'סקולי זכה עם נבחרת אורוגוואי עד גיל 20 באליפות דרום אמריקה בכדורגל עד גיל 20, תוך שהוא זוכה במלכות השערים בטורניר ונבחר לשחקן המצטיין בו. עם הנבחרת הבוגרת השתתף במונדיאל 1986 ובמונדיאל 1990 וזכה איתה בקופה אמריקה בשנים 1983, 1987 ו-1995, כשבשנים 1983 ו-1995 הוא נבחר לשחקן המצטיין בטורניר.