yes, most call centres will tell you that. Just so that nobody can whine later that they were not told calls may be recorded.I got told all calls are recorded, even whilst you're on hold.
For most calls are recorded so supervisors can listen in for performance reporting, the old days they did it live. but now its just easier for them to select some historical calls at random. This means that it might be difficult for them to track any particular phone call recording, nor might they keep them for long.