Kiro Blajoevski, 84, and Pavlina Blajoevski, 82, were last seen on Tuesday at about 5:40 p.m., in the Brimely Road and Sheppard Avenue East area.
They were driving a green 2003 Ford Focus with Ontario licence plate BAMD 211.
Kiro Blajoevski is described as white, five feet, nine inches tall and 150 pounds. He has a moustache and wears glasses.
Pavlina Blajoevski is white, five feet tall and 119 pounds with a small build.
Police tell CBC News they are looking to review surveillance video of a nearby McDonalds where the couple was expected to meet friends.
Anyone with information on their whereabouts is asked to contact 42 Division at (416) 808-4200 or Crime Stoppers (416) 222-TIPS or www.222tips.com.