Han gjorde sin A-landslagsdebut mot Kroatia under Bring Cup 2013. Under denne turneringen storspilte han i kampen mot Danmark og scoret totalt seks mål i turneringen. Han ble i etterkant uttatt til Håndball-EM 2014 for menn i Danmark. I EM 2016 der Norge kom på fjerdeplass ble han som eneste nordmann tatt ut på all star team som beste midtback. Sagosen ble også tatt ut på «all star»-teamet under VM 2017 der Norge tok sølv etter Frankrike.