Bear in mind that he may only be appearing in flashbacks.

If he appears after the events of the game then he could be:

(SPOILER)
1) Jenova in disguise.

2) A clone.

3) A figment of Cloud's imagination.

4) Resurrected.