Vojvoda Stepa (en serbe cyrillique : Војвода Степа ; en hongrois : Leónamajor) est une localité de Serbie située dans la province autonome de Voïvodine. Elle fait partie de la municipalité de Nova Crnja dans le district du Banat central. Au recensement de 2011, elle comptait 1 366 habitants. Vojvoda Stepa est officiellement classée parmi les villages de Serbie.