Som nyutdannet lege arbeidet Solberg en kort periode i Algerie for Norsk kvekerhjelp. Dette var i en tid med borgerkrig i landet. Plassert i fjellområdene i Kabylia ble han vitne til og hjalp opprørere som var blitt skadet i krigen. Solberg forlot av sikkerhetsårsaker Algerie etter få måneder.