3. april 2012 fikk Sørheim sin debut for det norske landslaget og ble tatt ut i bruttotroppen til Håndball-VM 2017, men var ikke blant de 16 utvalgte.