Nysæter skulle egentlig representere Norge i den europeiske «Gullstøvelen» avholdt 8. november 1983 i Paris, men meldte avbud da han overtok Øivind Tomtebergets plass på landslaget, ledet av Tor Røste Fossen. Han fikk sin landslagsdebut i en OL-kvalifiseringskamp 9. november mot i Poznań, en kamp som Norge tapte 0-1 og han ble byttet ut. Like etter fikk han sin andre og siste offisielle landskamp, da mot i Potsdam den 13. november. Norge tapte også denne kampen med 0-1. I mars året etter scoret han det siste målet da A-landslaget slo det spanske klubblaget Villa Jojosa 6-2 i en treningskamp på bortebane.