Utne var medlem av den norske delegasjonen til å fremforhandle EØS-avtalen. Fra 1996 til 2008 arbeidet Utne i Brüssel i EFTAs overvåkningsorgan (European Surveillance Authority – ESA), som er EFTA- statenes organ for å påse at EØS-avtalen overholdes. I ESA ledet han avdelingen for konkurranse- og statsstøttesaker. I 2000 publiserte det norske Finansdepartementet Utnes redegjørelse , i serien «Arbeidsnotater».