Nasty one!
You need to start with the fact that his application has been turned down by Immigration. If possible [and reasonable] tell him the reason for the rejection.
Then go on to say that your company still value him and hope that you will be able to continue to work with him, even if it is not in the same country.