Her Majesty's Inspectorate of Constabulary (HMIC) gjorde rekommendationen bland farhågor om att svarta och minoritets etniska förare är oproportionerligt drabbade.
Det krävde att styrkor skulle göra officiella register över fordonsstopp, vilket de för närvarande inte är skyldiga att göra.
Home Sekreterare Theresa May sa att makterna "måste vara ordentligt riktade".
Stoppa och söka på gatan registreras, men polisen vakthund också kritiserade högre officerare för att inte förbättra användningen av dessa befogenheter eller för att förstå deras inverkan.
Inspektören som ledde forskningen, Stephen Otter, sade att granskningen inte hade funnit någon officiell registrering av fordonsstopp och "mycket lite intresse" för hur effektivt och rättvist stoppen genomfördes.
Han sade att en storskalig offentlig undersökning föreslog fordonsstopp var orättvist riktade etniska minoritetsgrupper som var mer benägna än vita att inte ges en anledning till stoppet.
I nätundersökningen på 10 094 personer, däribland 7 501 förare, konstaterades att 47 % hade suttit i ett fordon när polisen hade stoppat det.
Man föreslog att 7–8 % av de vita förarna hade stoppats under de senaste två åren, jämfört med 10–14 % av de svarta och etniska minoritetsförarna.
En inledande HMIC-rapport 2013 visade att stopp och sökning kunde ha använts olagligt en av fyra gånger.
Men vakthunden sade att trots 10 rekommendationer för att förbättra polisens användning av befogenheterna, sedan dess har goda framsteg gjorts på bara ett område - att förbättra användningen av teknik för att registrera möten.
Otter sade: " För många polisledare och officerare tycks det fortfarande inte finnas någon förståelse för den inverkan som bruket av makt att stanna upp och söka efter människor kan ha på många människors liv, särskilt ungdomars och dem som har svart och minoritetsfolks etniska bakgrund.
"Detta är en besvikelse, för att det kan leda till förbittring, ilska och med tiden till att man förlorar förtroendet för polisen."
Otter sade att det fanns en "brist på empati" bland poliser om effekterna av befogenheterna och att 90 procent av dem som stoppades inte åtalades.
I en rapport om stopp- och sökkrafter fann vakthunden också att de flesta krafter inte registrerade om strip sökningar var inblandade, och höll inga detaljer om vem de stoppade eller hur ofta.
Det sades dock att "dessa påträngande sökningar utförs i så många att de tyder på att det bör finnas en strikt tillsyn".
HMIC sade att inom tre månader bör polisen kräva att officerare registrerar alla sökningar som innebär avlägsnande av mer än en ytterrock, jacka eller handskar.
Vice polischef Adrian Hanstock, från föreningen av Chief Police Officers (Acpo), sade att han höll med om att det fanns ett "brådskande behov" av nationell utbildning, samt en tydligare definition av vad som utgjorde rättvis användning av stopp- och sökbefogenheter.
Han sade att dessa åtgärder skulle ge både allmänheten och polisen "mer förtroende".
Mary May sade att även om antalet stopp och sökningar hade minskat med en tredjedel under den nuvarande regeringen, var det tydligt att polisen hade "misslyckat att ta itu med" många av frågorna i HMIC:s rapport 2013.
Hemsekreteraren lovade att ändra lagen om användningen av stopp och sökning inte blev mer målinriktad.
Jack Dromey, skuggpolisminister, sade att för lite hade gjorts av regeringen för att korrekt se över stopp- och söksystemet.
"Den här rapporten borde vara en väckarklocka för alla. Vi behöver verkliga reformer, inte mer mixtra vid kanterna, sa han.
HMIC:s rapport visade att mer än en tredjedel av de 12 000 poliser som tillfrågades kände sig pressade att göra färre uppehåll och sökningar, medan en fjärdedel sade att de var pressade att sluta använda makten helt och hållet.
Undersökningen visade också att en liten minoritet av officerarna arresterade människor för att genomsöka dem och därför undvika granskning av stopp- och genomsökningsbefogenheterna.
Paul Ford, från polisförbundet, som företräder officerare, kom överens om att mer behövde göras för att stärka utbildningen, men sade att ytterligare medel skulle behövas.
"Det kommer inte som en överraskning att denna rapport har erkänt bristen på granskning från överordnade eftersom de kämpar för att hantera budgetnedskärningar som allvarligt har påverkat officerssiffror", sade han.
Polisstyrkor i England och Wales måste registrera de hållplatser de utför på bilister, har en översyn sagt.