Joulukuussa 2018 Söderholm nimitettiin myös Saksan jääkiekkomaajoukkueen päävalmentajaksi Los Angeles Kingsin organisaatioon siirtyneen Marco Sturmin seuraajaksi. Söderholm aloitti tehtävässä vuoden 2019 alussa. Hänen sopimuksensa on alustavasti seuraavan olympiadin mittainen. Saksa sijoittui Söderholmin ensimmäisessä turnauksessa Slovakiassa 2019 kuudenneksi.