Baardsen speelde in totaal vier interlands voor het Noors voetbalelftal. Onder leiding van de tot bondscoach gepromoveerde Semb maakte hij zijn debuut voor de A-ploeg op 6 september1998 in het EK-kwalificatieduel tegen Letland (1-3) in Oslo. Hij nam met zijn vaderland deel aan het WK voetbal 1998, maar kwam niet in actie tijdens dat toernooi.