Det skriver en portugisisk avis som hevder at blodsporene fantes på en vegg i leiligheten i Praia da Luz på Algarvekysten.
Analysene er ikke klare. Det er derfor ikke bekreftet at det er Madeleines blod som er funnet.
Ifølge den portugisiske avisen Diario de Noticias har politiet i en måned visst at Madeleine ble drept natt til 3. mai i år i leiligheten og ikke kidnappet.
Politiet skal ha utpekt to mistenkte menn i saken.
Samtidig etterforsker de venner av MCann-familien som bodde på samme sted da jenta forsvant, skriver avisen som siterer "anonyme politikilder".
Portugisisk politi nekter å kommentere innholdet i artikkelen.