Polis och åklagare bekräftar brevet men vill inte kommentera dess innehåll, skriver BBC. Men enligt tidningen The Daily Mirror ska det röra sig om en begäran att ta in gripa och förhöra tre misstänkta män.
Männen ska vara inbrottstjuvar. Enligt en kartläggning av mobiltelefontrafiken befann de sig i området och ringde varandra upprepade gånger timmarna kring Madeleines försvinnande.
En källa i polisutredningen har tidigare sagt till Daily Mail att polisens huvudspår är att det rör sig om ett inbrott som gått fel. Utredarna tror att inbrottstjuvarna kan ha väckt Madeleine av misstag, fått panik och tagit henne med sig.
Föräldrarna misstänktes
Treåriga Madeleine McCann försvann i maj 2007 från en semesterlägenhet i Praia da Luz i Portugal. Hon låg och sov medan föräldrarna åt middag på en restaurang i närheten. Fallet har sedan starten präglats av många komplicerade turer.
Föräldrarna Kate och Gerry blev världskändisar genom en framgångsrik mediekampanj. Men några månader efter försvinnandet blev de själva misstänkta efter att blod påträffats i parets bil.
Misstankarna avskrevs senare och paret fick ett stort skadestånd.
Nya spår och teorier
Portugisisk polis lade ned utredningen 2008 men den togs upp tre år senare sedan nya spår dykt upp. 2013 togs utredningen över av brittisk polis.
De brittiska utredarna tror att Madeleine har blivit kidnappad och fortfarande är vid liv. Fallet fortsätter att engagera. När BBC ägnade sitt program Crimewatch åt fallet fick polisen in över 1.000 tips från allmänheten.