FK Lokomotiva Beograd är en serbisk fotbollsklubb från Vozdovac i Belgrad. Klubben grundades 1927 och spelar sina hemmamatcher på stadion FK Lokomotiva.

Lokomotiva Beograd har en lång historia, men har aldrig riktigt tillhört de allra främsta klubbarna i landet. Klubben har spelat i den serbiska andraligan sedan 1992, med undantag för några säsonger i den serbiska första ligan.

Lokomotivas största framgång är segern i den serbiska cupen 1940. Klubben har även deltagit i UEFA-cupen vid ett tillfälle, 1999.

Spelare som har representerat Lokomotiva Beograd inkluderar Josip Skoblar, Ilija Pantelić och Vladimir Jugović.