Söderberg blev uttagen till Tre Kronors trupp till U18-VM 2003 i Ryssland. Sverige ställdes i kvartsfinalen mot Kanada, en match man förlorade med 8–1, och slutade därmed på femte plats. På sex matcher stod han för totalt två poäng (två mål). När JVM avgjordes i USA 2005 kom Söderberg med i den svenska truppen. Sverige åkte ut mot värdnationen i kvartsfinal med 8–2 efter att ha förlorat den sista perioden med 5–0. Söderberg var lagets näst bäste poängplockare med sex poäng på sex matcher (fyra mål och två assist).