The duo made sure that Juve took advantage of Atalanta falling to a shock 2-1 home defeat to lowly Cagliari by beating spirited Verona in Turin to take their place in the top four.
Serbia forward Vlahovic took just 12 minutes at a foggy Allianz Stadium to show why Juve shelled out an initial 70 million euros to snatch him from Fiorentina, racing onto Paulo Dybala's chipped through ball before sending a delicate lofted finish over Verona goalkeeper Lorenzo Montipo.
Zakaria, who arrived for 4.5 million euros from Borussia Moenchengladbach on transfer deadline day, sealed the points in the 61st minute when he was sent clean through on goal by Alvaro Morata and lashed home a precise finish which put Juve two points ahead of fifth-placed Atalanta.