Den 23. november 2011 ble Søderlund for første gang tatt ut i en norsk landslagstropp. Han fikk sin debut i 1–1-kampen mot den 15. januar 2012.