פנייה, אחד משיאני ההופעות של הנבחרת בכל הזמנים, החל את דרכו במדי בוליביה כבר בגיל 18, כאשר ערך הופעת בכורה ב-16 ביוני 1991 בשוויון 0-0 מול בטורניר ידידות. באותו הקיץ זומן על ידי המאמן רמירו בלקוט לסגל הנבחרת לקראת קופה אמריקה 1991, אך לא שותף כלל במהלך הטורניר.