Aamir Siddiqi, 17 år, knivhöggs i sitt hem i Roath 2010 och två män, Jason Richards och Ben Hope, fängslades för livstid 2013.
Mohammed Ali Ege, ursprungligen från Cardiff, arresterades i Indien 2011 anklagad för konspiration att begå mord.
Men han rymde från polisen i Indien förra veckan.
Ege, som också anklagas för pass och identitetsförfalskning, väntade på utlämning men flydde efter att ha förts till domstol.
Han rymde från ett tvättrum i New Delhi.
Det Ch Insp Ceri Hughes sade att Siddiqis familj "fortsätter att vara motståndskraftig och fortsätter att få vårt fulla stöd".
Ege är från området kring floden i Cardiff, men han har också kontakter med människor i omgivande områden.
DCI Hughes tillade: "Vi tror att någon i detta land vet något om Mohammed Ali Eges vistelseort, och uppmanar sådana människor att kontakta oss".
Polisen i södra Wales vädjar om information om var en efterlyst man befinner sig i samband med mordet på en tonåring i Cardiff.