Vancouver police believe a newborn baby was murdered and are searching for the body in the city's east side.

Homicide investigators have been told the infant was born at a home in the 2500-block of Charles Street in early March and has not been seen since.

They are convinced the baby is dead and officers are searching for remains, said Const. Jana McGuinness.

Related: What separates murder from infanticide?

A number of homes on the street, located one block east of Nanaimo, were cordoned off Wednesday afternoon as police investigated.

Investigators say the mother is the same woman whose newborn baby boy was found dead on the same block one year ago.

A neighbour discovered the infant outdoors on April 2, 2009 in a plastic bag between two homes.

RELATED:  Vancouver baby found in bag was a boy

IN PICTURES:  Body of baby boy found in East Vancouver

Police did not label that child's death a homicide, but did classify it as suspicious. The baby's autopsy was inconclusive, and the investigation is ongoing.

No charges have been laid in either case.