Henrichsen har også hatt et internasjonalt engasjement i dataarkivbevegelsen. Han har vært president for Consortium of European Social Science Data Archives (CESSDA), samt har hatt styreverv og vært visepresident for International Federation of Data Organisations (IFDO). Videre har Henrichsen hatt sentrale verv i norsk og europeisk forskningsadministrasjon, blant annet i Norges forskningsråd og European Science Foundation.