Polisen vill förhöra mannen, som ses som ett vittne, enligt ett pressmeddelande.
Den gripne mannen är inställd på att dela information, enligt hans advokat Brynjulf Risnes.
– Han har information som kommer att vara särskilt värdefull i den här utredningen, säger Risnes.
Mannen ska ha lämnat Wagnergruppen efter ett fyra månader långt kontrakt som inleddes i juli.
Kripos har ansvar för norska utredningar av krigsförbrytelser och deltar i den internationella utredningen av krigsförbrytelser i Ukraina vid Internationella brottmålsdomstolen (ICC).