Bjørnstad spilte syv offisielle landskamper for Norge, og deltok under vinter-OL for Norge i 1994 på Lillehammer med 11.-plass.