Police have interviewed two teenagers in relation to an alleged assault outside a fast food restaurant in Collingwood, after disturbing footage emerged of the incident.

Police said the two boys presented themselves to Richmond Police station.

"A 15-year-old and 16-year-old, both from Fitzroy, were interviewed in relation to the incident tonight and have been released pending further enquiries," a police spokeswoman said.

Detectives are continuing to appeal for public help, after releasing images of 15 youths they wish to speak with, and after the disturbing footage emerged.

The two victims, a 27-year-old Richmond man and 30-year-old Abbotsford man, were at a McDonald's restaurant at the corner of Smith Street and Victoria Parade, when they became involved in a verbal dispute with a group of youths about 12.30am on October 13.