Den britiske statsborger, der er sigtet for mordet på en soldat i London, blev tilbage i 2010 anholdt af politiet i Kenya i forbindelse med efterforskning af terror.
Det bekræfter en talsmand for regeringen i Nairobi.
Den sigtede brite, Michael Adebolajo, hvis familie stammer fra Nigeria, blev anholdt i slutningen af 2010.
Det har Kenyas regering tidligere benægtet, men den siger nu, at det skyldes navneforvirring.
- Han blev anholdt under et andet navn, et falskt navn, siger talsmanden.
Herefter blev han sendt videre til den kenyanske efterretningstjeneste.
Adebolajo blev onsdag optaget på video med en blodig kniv og kødøkse i hænderne efter en brutal nedslagtning af en britisk soldat i den britiske hovedstad.
På videoen siger han, at han og en anden medskyldig har dræbt soldaten for at hævne britiske soldaters drab på muslimer.
En officer i det kenyanske antiterrorkorps fortæller, at Adebolajo blev anholdt i 2010 og afhørt om sine forbindelser til den somaliske terrororganisation al-Shabaab.
Ifølge officeren havde han været i kontakt med andre mistænkte, som var sporet til havnebyen Mombasa.
Adebolajo blev imidlertid løsladt to dage senere på grund af manglende beviser.
- Jeg husker anholdelsen. Der var mistænkte, som blev jaget i Mombasa, og Adebolajo endte i fængsel, fordi han havde talt med dem, siger officeren.
/ritzau/AFP