Brian Steen Nielsen er født den 28. december 1968 i Vejle. Hans første klub var Vejle Boldklub. A-landsholdskarrieren tog sin begyndelse i 1990 mod Egypten i Cairo. Det blev uafgjort 0-0. I alt optrådte Brian i 66 A-landskampe og scorede 3 mål.
| År | Kampe | Mål | Rolle |
|---|---|---|---|
| 1990 | 1 | – | Indskiftet |
| 1991 | 3 | – | Starter + ind |
| 1992 | – | – | |
| 1993 | 10 | – | Starter + ind |
| 1994 | 7 | – | Starter + ind |
| 1995 | 11 | – | Starter |
| 1996 | 7 | – | Starter + ind |
| 1997 | – | – | |
| 1998 | 2 | – | Starter |
| 1999 | 6 | 2 | Starter + ind |
| 2000 | 10 | 1 | Starter + ind |
| 2001 | 5 | – | Starter + ind |
| 2002 | 4 | – | Starter + ind |
| I alt | 66 | 3 |