It is understood the baby might have been born in the open air sometime in the last 48 hours in the Penhow area of the city.
Gwent Police is appealing for anyone with information that could help trace the mother and baby to come forward.
They are asked to call the non-emergency number 101.
Police are searching for a mother who they believe might have given birth without any medical help in Newport.