Scrivi una continuazione per questo paragrafo - Nel 1958, Andersson ha completato il suo servizio militare obbligatorio con la forza di pace delle Nazioni Unite (ONU) nella Striscia di Gaza. Durante questo servizio sopravvisse al tifo e a un incendio. Al suo ritorno ha tentato di rientrare nell'ONU ma con scarso successo. Un amico lo incoraggiò a unirsi a lui in un rally, in cui la coppia finì al 6 ° posto. I piloti di rally locali videro che aveva potenziale, ma dato che aveva pochi soldi non poteva permettersi di correre. Il suo amico Bengt Söderström divenne un pilota di rally di fabbrica Saab e Andersson fu in grado di prendere in prestito parti per rendere la sua auto più competitiva. Alla fine l'ONU gli offrì l'opportunità di servire in Congo.
, ma ha rifiutato di concentrarsi sulla sua carriera di rally.