Défenseur central, Patrik Andersson a participé avec l'équipe nationale suédoise au championnat du monde de 1994, obtenant la troisième place de la compétition. Il a également atteint les demi-finales du championnat d'Europe de 1992, et participé à celui de 2000. Il était également du voyage en Corée du Sud pour le championnat du monde de 2002, mais n'est pas entré en jeu.