Etter aspirantkurset var han fra 1957 til 1960 stasjonert ved FN-delegasjonen i New York. Deretter tjenestegjorde han i to år ved Norges ambassade i Rabat i Marokko. I 1964 ble Arnesen byråsjef i politisk avdeling i UD med FN som ansvarsområde.