My letting agent ran an international credit check (or rather they asked another company to do this) based on my previous address in Canada (which I had to list as “current address”). They also asked my previous landlord for evidence that I had no outstanding debts and had been a good tenant. Together with the job contract and other documentation, this was sufficient for me to sign the contract, although one might want to push the old landlord to respond fast for letting agent and credit check bureau are not particularly patient. My wife elsewhere in The North (of England) had similar experiencesan even smoother experience to get past the letting agent requirements.