I installed Libsodium-net through NuGet and am able to include Sodium in my classes, but when I try to run it, I get
An exception of type \'System.DllNotFoundExcepti
I got this one as well. First part of the solution was to do as @NiklasEkman did, adding directory to PATH variable.
But, I got the exact same error when deployed to our QA environment. After spending hours messing with permissions, trying to figure out if the dlls are in the right directory, and similar I ran into this post: https://mspcontrol.org/forums/topic/add-user-error-unable-to-load-dll-libsodium-64-dll/#post-4765
You have to install Visual C++ Redistributable for Visual Studio 2015 (13 Mb) https://www.microsoft.com/en-us/download/details.aspx?id=48145
In the end that solved the issue for me.