Brian Steen Nielsen odehrál 66 reprezentačních utkání. S dánskou reprezentací se zúčastnil Mistrovství světa 2002.