Nova Crvenka (Serbian Cyrillic: Нова Црвенка) is a village in Serbia. It is situated in the Kula municipality, in the West Bačka District, Vojvodina province. The village has a Serb ethnic majority and its population numbering 420 people (2011 census).