Unlike most major moving companies, International Van Lines requires a deposit of 25% of the total cost of your move. You can pay the deposit with a credit card, so it may be a good idea to apply for one with a long 0% intro APR or a large sign-up bonus.