The cold case sleuths are working through them, checking their alibis. All were living near Praia da Luz at the time Maddie disappeared on May 3, 2007.
They have already secured an interview with paedophile Raymond Hewlett in hospital in Germany.
And they also want to quiz Michael Green, 48, who has an alibi, and three unnamed men on the list.
Our own investigation uncovered Barrington Norton, 58, who lives in a van, but was quizzed at the time.
A source said: "There is no evidence they have involvement in Madeleine's abduction but could hold crucial clues about others they know in the area."