Gro Harlem Brundtlands regjering utnevnte henne til det første barneombud i 1981. Etter 8 år knyttet FNs barneorganisasjon UNICEF henne til seg for å spre ombuds-tanken globalt. Flekkøy medvirket i internasjonale faglige organisasjoner og skrev mange bøker og artikler om barns rettigheter. Ved hennes død i 2013, var det opprettet mer enn 80 barneombud rundt om i verden.