I don’t have sufficient credit history to rent a new apartment, what should I do?

First of all, no credit history is not the same as having a bad credit score. If you can reach your landlord, you can try to tell the truth to your prospective landlord by saying that you don’t have a credit history because you simply do not have a debt to pay every month. With your employment documentation, you might be able to prove your trustworthiness and the ability to pay your rent regularly. If your prospective landlord can accept the larger amount of deposit, you can try to make a larger security deposit. Just make sure you come to an agreement and state it clearly in your lease. If you don’t mind living with other people, you can also try to get yourself a roommate with good credit. After you tried all of the methods above but things still didn’t work out, you should consider finding another landlord who can accept no credit history.