Søren Andersen kom til verden den 31. januar 1970 i Aarhus. Karrieren begyndte i Silkeborg IF, inden Søren fandt vej til landsholdet. I 1993 fik Søren sin A-landsholdsdebut mod USA i Tempe. Kampen endte 2-2. Søren Andersen har spillet 12 kampe for det danske A-landshold.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1993 | 1 | – | Indskiftet |
| 1994 | – | – | |
| 1995 | – | – | |
| 1996 | 6 | – | Starter + ind |
| 1997 | – | – | |
| 1998 | 2 | – | Indskiftet |
| 1999 | 2 | – | Indskiftet |
| 2000 | 1 | – | Indskiftet |
| I alt | 12 | – |