Kvigne har også erfaring fra utenlandsk politisamarbeid, og fra 2006 til 2009 var hun først og senere i Interpol.