Orsaken var ett problem med den app som många ägare använder för att låsa upp bilen.
I ett svar på Twitter till en av alla de frustrerade bilägarna berättade Teslas vd Elon Musk att problemet "var på väg att åtgärdas" och han bad om ursäkt och försäkrade att Tesla vidtar åtgärder för att problemet inte ska uppstå igen.
Problemet rapporterades från flera länder, bland annat Danmark, USA, Tyskland och Kanada.
En Tesla kan låsas upp antingen via appen i telefonen, eller via ett nyckelkort.