Videon är av allt att döma inspelad på Helsingborgsgatan i stadsdelen Möllevången i Malmö och visar hur mannen slår ned en förbipasserande blond kvinna.
Kvinnan faller till marken med okända skador samtidigt som någon hånskrattar åt den hänsynslösa misshandeln.
En 20-årig kriminell arab som heter Ali pekades snart ut för dådet.
Filmen spreds från Sverige till stora internationella medier och visades även i "Efterlyst".
Nu skriver TV3-programmet på Facebook att den misstänkte 20-åringen självmant kontaktat polisen, som nu gå vidare i sin utredning. Enligt Efterlyst har man fått in "otroligt många tips" om saken.
Polisen uppger för Kvällsposten att mannen själv inkom till polisstationen. Den 20-årige mannen är sedan tidigare dömd för flera brott och uppges ha kopplingar till gängkriminella i Malmö.
Han har delgivits misstanke men har inte gripits av polisen, som inte anser att det finns anhållningsskäl. Han kommer att förhöras inom en nära framtid.