How old does a child need to be for a paternity test?

There is no minimum age for a standard post-birth paternity DNA test. A simple cheek-swab sample can be collected from babies, children, and adults.