Debt paid off to collection agency when will they notify credit agencies?

Unfortunately, I know from experience. I've been told that they would be notified immediately. However, it can take at least 3 months to come off of your credit report. Don't forget that you can get 1 free credit report a year from the government.