Finally found the solution.
Create an API token for the user in Jenkins and use that as the password in GitLab.