Police were looking to speak with them about alleged ticket touting at the Rio Olympics.
Former OCI president Pat Hickey (71) has been detained at Gericino penitentiary - known locally as Bangu prison - in West Rio since last Friday.
He has been formally accused under Brazilian law of ticket touting, running a cartel and illicit marketing.
Warrants were also issued for the seizure of passports belonging to FAI chief executive and OCI vice president John Delaney, acting OCI president Willie O'Brien and personal assistant Linda O'Reilly.
But they were not in Brazil at the time of the court order.
Officers were keen to ask Mr Kilty why he had 228 unused tickets in his room when they executed a warrant last Sunday.
Asked about this discovery Mr Oliveira said: "All the facts from today’s testimony will be checked out with other data and all of this will be passed to press at a press conference.
Their colleague Honorary General Secretary Dermot Henihan, met with police on Tuesday.
Ronaldo Oliveira, head of specialised operations units with the Civil police, told reporters after the meeting that the men are witnesses, not suspects.
He said that police continue to hold their passports but the men will “most likely” see them returned in the coming days.
Mr Oliveira said: "The two testimonies were very good; they fully collaborated with the investigations. Interpol has already been activated."Asked when he will return the men's passports Mr Oliveira said: "We are going to put together other evidence and emails.
We will continue the investigations, and forensics. "They collaborated and confirmed the participation of Patrick Hickey as the big chief of this operation. We were able to put together the jigsaw and we’ll soon have more actions.”He said police are “going to intensify” investigations. Then we will decide whether to solicit the return of their passports.
Investigators are very happy with the testimonies given today. At this point, there is a good chance they will be returned.” He continued: "There is not enough evidence to indict them so it is likely they will get their passports but I can’t guarantee it."Asked if they can leave the country Mr Oliveira said: "None of the three have authorisation to leave the country at the moment.
We don’t have the intention to keep their passports.” Both men arrived at the station shortly after 1.30pm (5.30pm GMT) dressed in Team Ireland tracksuits.