Former New York mayor Rudolph W. Giuliani said Sunday that the internal report clearing New Jersey Gov. Chris Christie of wrongdoing in the "Bridge-gate" scandal does not totally exonerate the fellow Republican but is "a good step in the right direction."

Asked on NBC's "Meet the Press" whether he views the internal review as a complete investigation, Giuliani, a former U.S. attorney, said he does not. "No, it’s not a final or complete report, but nor should it be tossed aside as not having extremely valuable information," he said.

Giuliani also addressed concerns about the report's in-depth details about the personal life of former Christie deputy chief of staff Bridget Anne Kelly, including suggestions that she might have been romantically involved but had a falling out with the governor's former campaign manager, Bill Stepien.

"The mention of it as I could tell seemed relevant to the fact that the two people might not be communicating," Giuliani said. "I’m not sure it would have been mentioned but for the fact that there is an issue as to whether Stepien and Kelly were communicating."