Earlier police had further questions for the swimmer - a 12-time Olympic medallist - about the robbery and found 'little evidence' that it had taken place.
Lochte revealed on Sunday that he was robbed along with Gunnar Bentz, Jack Conger, Jimmy Feigen. All were left unharmed.
But police say the swimmers were unable to provide key details in police interviews.
Lochte’s attorney, Jeff Ostrow, said there was no question the robbery happened and that the swimmer had 24-hour security hired after the incident.
He had been staying in his hotel room and intended to go back to the US soon.
“This happened the way he described it,” Ostrow told the NY Post.
Pictures and CCTV have emerged of the swimmer returning to the Olympic complex and passing security on the night of the alleged robbery - with the wallets and watches the men claim were stolen.
But images contradict the version of the swimmers and because of this Judge Keyla Blank, the Special Court of the Fan and Major Events banned the athletes from leaving the country.