Novo Miloševo (en serbe cyrillique : Ново Милошево ; en hongrois : Beodra) est une localité de Serbie située dans la province autonome de Voïvodine. Elle fait partie de la municipalité de Novi Bečej dans le district du Banat central. Au recensement de 2011, elle comptait 5 930 habitants. Novo Miloševo est officiellement classé parmi les villages de Serbie.