It can take years to settle your debts with National Debt Relief. Most of National Debt Relief's successful clients are enrolled in their program for 24–48 months.[5] It all depends on what you have agreed upon and discussed during the initial consultation before you signed your contract.