Fjeldsgaard spilte fem offisielle landskamper for Norge i ishockey og deltok under vinter-OL for Norge i 1980 i Lake Placid med 11.-plass.