Vojvoda Stepa (Serbian Cyrillic: Војвода Степа) is a village in Serbia.

It is situated in the Nova Crnja municipality, in the Central Banat District, Vojvodina province.

In Serbian, the village is known as Vojvoda Stepa (Војвода Степа), and in Hungarian as Leónamajor.

The village was founded in 1923 and was settled by colonists who originated from various parts of the Kingdom of Serbs, Croats and Slovenes (Montenegro, Herzegovina, Lika, etc.).

Many of the colonists were soldiers of the Serbian army, under the command of Vojvoda Stepa Stepanović, after whom the village gets its name.