ב-1914 זומן פרידנרייך לנבחרת הלאומית, ולזכותו 22 הופעות בינלאומיות. אף שהיה שחום עור, יכול היה לשחק בנבחרת משום שאביו היה גרמני לבן; רק משנת 1918 יכלו שחקני כדורגל שחומי עור להצטרף לנבחרת הלאומית. פרידנרייך שותף לזכיות בקופה אמריקה בשנים 1919 ו-1922. הוא כבש בהארכה את השער היחיד בגמר של 1919 נגד נבחרת אורוגוואי, והיה למלך שערי הטורניר עם ארבעה שערים - שם הדביקו לו האורוגוואים את כינויו "הנמר". הוא נטל חלק בסיבוב ההופעות שערכה נבחרת ברזיל באירופה ב-1925 והציג את סגנון משחקו החדשני לאירופאים. בשל סכסוך בין מדינות ריו דה ז'ניירו וסאו פאולו רק שחקנים מריו נסעו עם נבחרת ברזיל למונדיאל הראשון באורוגוואי ב-1930, ועל כן פרידנרייך לא יכול היה להשתתף בטורניר.