W reprezentacji Norwegii Fjærestad zadebiutował 12 sierpnia 1987 w zremisowanym 0:0 towarzyskim meczu ze Szwecją. 28 października 1987 w przegranym 1:3 pojedynku eliminacji Mistrzostw Europy 1988 z NRD strzelił swojego jedynego gola w kadrze. W latach 1987-1988 w drużynie narodowej rozegrał 4 spotkania.