Miss Rodrigues, who admitted earlier this year that two female Portuguese detectives had questioned her last October, broke her silence on Portuguese state broadcaster RTP.
Insisting that he had gone straight after finishing a five-year prison sentence in 1999, she said: "Euclides was summonsed to the police station in Portimao, the same one heading the Madeleine McCann investigation, in 2008.
"He was told they were looking for a tall black man who had broken into country homes and sexually assaulted children inside.
"He denied any involvement in the indecent assaults. Police did DNA tests at the time and ruled him out as a suspect and apologised for troubling him.
"They never mentioned Madeleine McCann. Until the day he died the police never contacted him again."
- Mail On Sunday