לאחר קדנציות קצרות בבוליבר מבוליביה וארחנטינוס ג'וניורס, קיבל פסטוריסה את משרת האימון הבינלאומית הראשונה שלו, כשאימן את במשך שנתיים. הוא הוביל את הנבחרת להשתתפות ראשונה בטורניר גביע הזהב 1996. במשחק הראשון גברה אל סלוודור על בתוצאה 3-2, אך הפסד למארחת בתוצאה 2-0 סיים את דרכה בטורניר, לאחר שסיימה שנייה בבית ג' ולא הצליחה להשיג את המאזן הטוב מבין הסגניות.