Een stempel in zijn paspoort die hem klaarblijkelijk een verblijfsvergunning voor onbepaalde tijd verleende, blijkt niet geldig. De stempel was op de dag van de datum „niet in gebruik", meldde de Britse omroep BBC donderdagavond. De BBC baseerde zich op functionarissen. Volgens de documenten had de Braziliaan uiterlijk op 30 juni 2003 het land moeten verlaten.

De Menezes was op 22 juli tijdens de jacht op daders van de jongste bomaanslagen in Londen in het metrostation Stockwell doodgeschoten. Agenten vermoedden dat de rennende man bij de aanslagen betrokken was.