| Official Name: | Nova Gajdobra |
| Settlement Type: | Village (Selo) |
| Pushpin Map: | Serbia Vojvodina#Serbia#Europe |
| Pushpin Label Position: | bottom |
| Subdivision Type: | Country |
| Subdivision Name: |  Serbia |
| Subdivision Type1: | Province |
| Subdivision Type2: | Region |
| Subdivision Name2: | Bačka (Podunavlje) |
| Subdivision Type3: | District |
| Subdivision Name3: | South Bačka |
| Subdivision Type4: | Municipality |
| Subdivision Name4: | Bačka Palanka |
| Unit Pref: | Imperial |
| Population As Of: | 2022 |
| Population Total: | 1016 |
| Timezone: | CET |
| Utc Offset: | +1 |
| Timezone Dst: | CEST |
| Utc Offset Dst: | +2 |
| Coordinates: | 45.3333°N 45°W |
Nova Gajdobra is a village located in the Bačka Palanka municipality, in the South Bačka District of Serbia. It is situated in the Autonomous Province of Vojvodina at 45.20° North, 19.27° East. The population of the village numbering 1016 people (2022 census), of whom most are ethnic Serbs.
In 1327 village Kereky (Serbian: Kerekić or Керекић) was established between Palanka and Gajdobra. The next time village was mentioned was in 1512. During the Ottoman rule (16th–17th century), two villages existed at this location: Kerekić (Керекић) and Metković (Метковић). Both villages were populated by ethnic Serbs. Hungarians called them Metkovics and Kerekity, which were modified versions of the Serbian names.
In 1650, Kerekić was uninhabited, but 38 years later Serbs again settled there. Today Kerekić is a name of the farm near Nova Gajdobra. In the 19th century Germans rebuilt it and lived here together with Serbs and Hungarians. It was a part of Habsburg Empire until 1918, when it became part of the Kingdom of Serbs, Croats and Slovenes. In 1922, it officially changed its name to Nova Gajdobra.
Today, people of Nova Gajdobra work in agriculture. Kids go to Primary school Aleksa Šantić, named by famous Serb poet. There are many cultural manifestations in Nova Gajdobra.