Victorian police are looking for four men who were dressed as Smurfs over an alleged assault in Melbourne's north last month.

One of the blue men confronted a 37-year-old man outside a convenience store at Pascoe Vale in Melbourne's northern suburbs on December 16.

The Smurf demanded the man light a cigarette for him, but the man refused and he was assaulted a short time later.

Police say they do not know if the pseudo-Smurfs carried out the attack, but they have released images of the men and are urging them to come forward.