Vuonna 1958 Andersson suoritti pakollisen sotilasvelvollisuutensa Yhdistyneiden Kansakuntien (YK) rauhanturvajoukkojen kanssa Gazan kaistalla. Tässä palveluksessa hän selviytyi tyfoosista ja tulipalosta. Kotiin palattuaan hän yritti liittyä uudelleen YK:hun, mutta epäonnistuneesti. Ystävä rohkaisi häntä liittymään joukkueeseen, jossa pariskunta sijoittui kuudenneksi. Paikalliset ralli-ajajat näkivät, että hänellä oli potentiaalia, mutta koska hänellä oli vähän rahaa, hänellä ei ollut varaa kilpailla. Hänen ystävänsä Bengt Söderströmistä tuli Saabin tehdasrallye-ajuri, ja Andersson pystyi lainaamaan osia autonsa kilpailukyvyn parantamiseksi. YK tarjosi hänelle mahdollisuuden palvella Kongossa.
Mutta hän hylkäsi sen keskittyäkseen ralliurallaan.