He came on as a half-time substitute in a friendly match 0–0 draw with Egypt, but he did not become a constant part of the team, playing three further games until June 1991.

The move to Fenerbahçe saw him return to the Danish national team in 1993, and during the last years of coach Richard Møller Nielsen's reign, Brian Steen was a part of the defensive midfield, playing many games alongside John "Faxe" Jensen.

Following the emergence of the eight-year younger Thomas Gravesen on the national team, Brian Steen slowly took on the role of substitute following the UEFA Euro 2000.

After 11 minutes of play in the 2002 FIFA World Cup, under new coach Morten Olsen, his national team career had come to an end.

He was not sued by Hust, but the press got hold of the news and Brian Steen was charged by the police and was convicted of mild violence, resulting in ten £50 fines.