Spokesperson for the police in Lagos, Bala Elkana, made the call on Sunday in a statement.
He said the command arrested one Chukwunonso Blessing, a 30-year-old woman, in whose possession two children were found.
The boys are aged three and six.
He said the woman was seen along Alaba International Market with two children namely Joshua James and Samuel Gbawune trying to board a vehicle to Onitsha, Anambra State.
Bala said, “Upon questioning, she claimed that the boys were adopted by her husband one Chukwunoso Happiness from a motherless baby home in Jos, Plateau State and brought to Lagos.
“That she was taking them to Onitsha to meet her husband.
“The command called on motor park operators, unions and well-meaning Nigerians to keep an eye on passengers with kids that appear suspicious.”