According to Orange, councillors from Sundridge with Ide Hill Parish Council made the decision after residents of the two villages near Sevenoaks, Kent were complaining that the excrement was "ruining the area".
Although the DNA testing has never been done in the UK, the US and Germany have both used it to clean up their streets.
Pet owners must give consent for their dog's DNA to be tested, but once they are on the database, their behaviour can be monitored for their whole lifetime.
Minutes from the meeting that decided that the plans were to go ahead stated: "If this still remains a problem it is possible to take DNA from the poo and trace it back to the dog and its owner."
However, 36-year-old Anna West from Sundridge, who walks her dog Harvey in the area, said: "It just seems bizarre to me. Crazy. It's Big Brother gone mad, really."
> Poo wanted for Dutch scientific study
> Dog owners asked to hand in pets' poo to University of Calgary