You should communicate with both. Make sure the collection agency is legit — that it’s actually someone the original lender handed your debt over to. After you’ve verified the players, you want to deal with the collection agency — it’s easier. Make sure you get everything in writing. Most of the time, they will report it to the credit bureaus.