I’m a first time landlord. Is a credit and background check all you need?
I thinking of asking for prior month’s paystubs as well to verify income.
Also I like to know if recent immigrants have credit history. If not, should I rent to them?
Yes, immigrants have a credit history, if only the date of their immigration, their employer at that time and their address.
Ask for pay stubs and their last 2 landlords. CALL the landlords and employer. Do not only verify that you are talking to the real people, but that the information given is correct.
Be careful with immigrants, there are cultural differences on how to treat property, you might be in for a shock.