Serberen blev anholdt onsdag efter at have stjålet en mobiltelefon fra en ansat i en butik i Rosengårdcentret.
Det viste sig, at han i forvejen havde en udvisningsdom fra 2012 med indrejseforbud.
Derfor blev han ved et grundlovsforhør torsdag eftermiddag idømt en straksdom på 20 dages fængsel og efterfølgende udvisning af landet.