נכון לתחילת 2005, ערך פטריק אנדרסון 96 הופעות במדי נבחרת שוודיה, בהן כבש 3 שערים. הוא זכה במקום השלישי במונדיאל 1994. הוא שיחק גם במדי הנבחרת שהגיע לחצי הגמר ביורו 1992. כמו כן שותף אנדרסון במדי הנבחרת במהלך טורניר יורו 2000 והוא נכלל בסגל הנבחרת למונדיאל 2002.
קריירה
אנדרסון התחיל את הקריירה שלו במועדון מקומי, ביארדס איי אף, ממנו קיבל גם את שם החיבה שלו. ב-1989 הוא עבר למאלמה, קבוצה מהליגה הבכירה בשוודיה. ב-1992 הוא נהפך לשחקן מקצועי כאשר עבר לשחק במדי בלקברן רוברס האנגלית, בה הוא נשאר עד 1993, לפני שעבר לתחנה הבאה בקריירה שלו, בורוסיה מנשנגלדבך הגרמנית. במדי מנשנגלדבאך זכה אנדרסון בגביע הגרמני בשנת 1995. הוא עזב את הקבוצה כאשר מעמדה החל להדרדר ועבר לאחת מהקבוצות הבכירות בגרמניה ובאירופה, באיירן מינכן, ב-1999. בתקופתו בבאיירן הספיק להשיג תארים רבים, 2 אליפויות הבונדסליגה, (כאשר באחרונה הוא כבש את שער האליפות במחזור האחרון של הליגה בבעיטה חופשית בזמן פציעות), גביע גרמני, וזכייה בליגת האלופות. ב-2001 עבר למועדון הפאר הספרדיברצלונה ובילה שם שלוש עונות מרובות פציעות.
בעונת 2004 שב אנדרסון הביתה, לשחק במדי מאלמה, אחרי 10 שנים מחוץ לשוודיה. הוא זכה פעמיים בתואר שחקן השנה בשוודיה, בשנים 1995 ו-2001.
אנדרסון היה בהרכב מאלמה בשני המשחקים בסיבוב המוקדמות השני של ליגת האלופות בעונת 2005/2006 בהם שיחקה מאלמה נגד מכבי חיפה, שאותה גם הדיחה בסיכום שני המשחקים.