Tifa says it just after Cloud's flashback in Kalm. (Just happen to be up to this part in my umpteenth playthrough)

Cloud: In terms of skill, I couldn't have killed him.

Tifa: Official records state Sephiroth is dead. I read it in the newspaper.
and yeah Vincent says it to Lucrecia also when you go into that cave.