In the over 4 minute long video, a man is seen forcing the child to eat.
The toddler was also slapped several times by the man.
The agency says the search for the child began on Tuesday and is still underway.
It is appealing to persons who may be able to provide information on the child’s whereabouts to contact the agency and the police.