Jenkins No such file or directory error. But the file exists

The reason why it works when ran in the Terminal and it doesn't when ran by Jenkins turned out to be trivial.

In the Terminal I run bash, and Jenkins is using shell. Thus, adding exporting the PATH to the Jenkins' execute shell script solved the issue.