Händelsen inträffade utanför en livsmedelsbutik i Burlöv vid 22.50, när en 19-årig man precis parkerat.
När 19-åringen satt i sin bil dök de två männen upp och tvingade ut honom ur bilen under vapenhot.
– Han var ensam i bilen och de tog ifrån honom hans bil och nycklar och körde därifrån, men han skadades inte fysiskt, säger Morten Gulleng, vakthavande befäl vid polisregion Syd.
Polisen hade vid 02.30-tiden natten till fredagen ännu inte lyckats lokalisera bilen.
– Vi har patruller ute och letar och vi har ett ganska gott signalement, säger Morten Gulleng.