Lokomotiva Skopje est un club de football macédonien basé à Skopje. Il a été fondé en 1949 et évolue actuellement dans le championnat de Macédoine du Nord. Les couleurs du club sont le rouge et le noir.

Le Lokomotiva Skopje a remporté un titre de champion de Macédoine du Nord en 2010 et a atteint la finale de la Coupe de Macédoine du Nord à quatre reprises, sans jamais la remporter. Le club participe régulièrement aux compétitions européennes, mais n'a jamais réussi à se qualifier pour la phase de groupes de la Ligue des champions ou de la Ligue Europa.

Le Lokomotiva Skopje dispute ses matchs à domicile au stadion Železničar, qui a une capacité de 5 000 places. Le club est surnommé "les Cheminots" en raison de ses liens historiques avec les chemins de fer macédoniens.