Answer:
When submitting a Verification request you will receive a request ID that you need to provide during the Verification check and the PIN Code from the end user.
See https://docs.nexmo.com/api-ref/verify/check/request for detailed information about this.