Police have spoken with five men who were allegedly involved in a naked Macca's run in Newcastle earlier this month, in what appears to be a bizarre dare.

At about 6.40pm on Friday, November 10, a group of five naked men entered the McDonald's store on King Street in Newcastle.

CCTV images taken from the fast-food store show the five men entering from the street in a single file, in broad daylight.

Two of the men were holding "objects covering their modesty", police said.