Han debuterte på landslaget i april 2018, og ble valgt til den utvidede troppen til Håndball-VM 2019 for menn. Fredriksen er med i Norges tropp til Sommer-OL 2020.