Patricia Pirko, who also goes by the name Cynthia, was last seen near the courthouse at Keele Street and Eglinton Avenue at around 7:30 p.m. on Friday.
Police say they have found videotape at Eglinton Avenue and Trethewey Drive of Pirko with an older black male believed to be in his 20s.
Reporting from a command post police have set up in the area, CBC's Jermaine Hylton said the family called police when Patricia failed to return home by her curfew.
"She and her family recently moved to Canada from Hungary and there is a language barrier, so an interpreter has been called in to work with the family," Hylton reported.
She was last seen wearing a multi-coloured shirt with black shorts and a white scarf.
Police describe her as four feet nine inches tall weighing approximately 130 pounds with long straight black hair.
Anyone with information is asked to contact police or Crime Stoppers.