Lokomotiva Skopje (mac. Локомотива Скопје) – macedoński klub piłkarski z siedzibą w Skopje, grający obecnie w macedońskiej Prvej lidze.

Klub został założony w 1948 roku jako klub odpowiedzi kolei z Macedonii. 2 sezony występował w rozgrywkach Prvej ligi Jugosławii w sezonach 1953/54 i 1954/55. Po uzyskaniu przez Macedonię niepodległości w 1991 roku Lokomotiva przystąpiła do rozgrywek ligowych w tym kraju. W sezonie 2001/02 świętowała pierwszy tytuł mistrzowski, a w sezonie 2003/04 powtórzyła to osiągnięcie.

Lokomotiva 4 razy zdobyła Puchar Macedonii (1997/98, 2002/03, 2013/14, 2016/17).