National Debt Relief is a debt settlement company that negotiates on behalf of consumers to lower their debt amounts with creditors. Consumers who complete its debt settlement program reduce their enrolled debt by an average of 23% after its fees, according to the company.