Home sekreterare skrev till kabinett kollegor i december för att söka godkännande för att "minska betydligt" en typ av stopp och sökning, Newsnight har lärt sig.
Trots att tidsfristen löper ut den 12 december har ändringarna ännu inte tillkännagets.
Downing Street sa att premiärministern accepterade reformer som måste äga rum.
Men tjänstemännen har vägrat att säga när några beslut kan komma att fattas.
Kritiker säger stanna och söka orättvist riktar den svarta samhället.
I november sade kommissionen för jämställdhet och mänskliga rättigheter att svarta överlag var sex gånger mer benägna än vita att stoppas, med asiatiska eller andra etniska minoritetsgrupper två gånger större sannolikhet att stoppas.
Den 4 december skrev inrikesminister Theresa May och bad om godkännande från kabinettets utskott för inrikes frågor till ett "paket av åtgärder".
Detta innefattade en plan för att "ändra avsnitt 60 i lagen om straffrätt och allmän ordning från 1994 så att testet för maktens användning är "nödvändigt" och "utvidgat" (för att förhindra händelser som innebär allvarligt våld).
Enligt sektion 60 kan polisen stoppa och söka efter vapen i ett bestämt område under en viss tid, utan att misstänka att personen är inblandad i ett orätt handlingssätt.
En överbefälhavare måste dock ha en rimlig tro på att våld har förekommit eller kan förekomma i området.
May berättade för kabinettskolleger att hon hade för avsikt att "höja behörighetsnivån för en högre tjänsteman som rimligen måste tro att våld "kommer" att äga rum (i motsats till "kan" )".
Hon fortsatte: " Jag förväntar mig att detta avsevärt minskar antalet stopp och sökningar under avsnitt 60. Sektion 60 är bara en typ av stopp och sökning."
En minister berättade för Newsnights chefskorrespondent Laura Kuenssberg att "vi alla vill gå vidare" med förändringarna.
Men källorna sa till henne att de fruktade "det finns bara en brist på vilja, en rädsla för att se svag ut på brott".
Liberaldemokraterna instämmer i förslagen och Labour har erbjudit korspartssamtal för att driva politiken framåt.
Shadow Home sekreterare Yvette Cooper sade: "I stället för interna rader över detta, Theresa May bör acceptera vårt erbjudande att arbeta tillsammans för att ändra stopp och sökning."
Premiärministerns före detta rådgivare i fråga om ungdom och brottslighet, Shaun Bailey, sade: " Det skulle vara mycket farligt att inte få stopp på och söka rätt, särskilt i städerna, eftersom jag tror att det föder upp brottslingar.
"Om jag pratade med någon i regeringen skulle jag säga: "Ta det modiga pillret, du kommer att belönas för att ta det modiga pillret och reformera stopp och sökning."
Han tillade: "Det finns många samhällen upp och ner i landet som är skilda från politiken och känner att de krafter-som-vara-inte representerar dem och inte bryr sig om dem. Detta skulle vara ett massivt budskap i rätt riktning."
När Newsnight filmade i Brixton, södra London, talade han med en tonåring som sa att han blivit stoppad och genomsökt som 11-åring.
"Sedan dess har jag föraktat dem [polisen] mer och mer eftersom för mig de är som brottslingar i fin klänning," sade han. "De har en så stor maffiamentalitet."
En annan ung man sade att han hade stoppats och genomsökts av polisen "över 100 gånger" eftersom han var "i ett svart område" där polisen "tror att alla är en knarklangare".
Metropolitan Polischef Sir Bernard Hogan-Howe enades om att slumpmässiga stopp och sökmakter hade skapat misstro mellan vissa samhällen och polisen i London.
Han sade under de senaste två åren Met hade minskat antalet stopp och sökningar med över en tredjedel, samtidigt som antalet arresteringar fördubblades till en av fem.
"Vi anställer människor, de gör misstag och när vi gör ett misstag - särskilt med någon som är oskyldig till något brott, och ärligt talat aldrig kommer att göra sig skyldig till något brott - lämnar vi ett riktigt dåligt avtryck på det barnet, på den familjen, så det är viktigt att vi får det rätt.
"Men jag tycker att det är en viktig kraft, som används klokt, är verkligen effektiv."
Planer för att begränsa polisstopp och sökmakter i England och Wales har hållits upp av "regressiva" attityder i Downing Street, senior konservativa har berättat BBC Newsnight.