Escriu una continuació per a aquest paràgraf - El 1958, Andersson va completar el seu servei militar obligatori amb la força de manteniment de la pau de les Nacions Unides (ONU) a la Franja de Gaza. Durant aquest servei va sobreviure a la tifus i a un incendi. En tornar a casa va intentar tornar a unir-se a l'ONU, però amb poc èxit. Un amic el va encoratjar a unir-se a ell en una cursa, en la qual la parella va acabar en 6è lloc. Els pilots locals van veure que tenia potencial, però com que tenia pocs diners no podia permetre's competir. El seu amic Bengt Söderström es va convertir en un pilot de rally de Saab, i Andersson va ser capaç d'emprar peces per fer que el seu cotxe fos més competitiu. L'ONU finalment li va oferir l'oportunitat de servir al Congo.
, però el va rebutjar per concentrar-se en la seva carrera de rallyes.