The attack happened on Queens Road at around 1.45am on Sunday, January 18.
A man in his 20s was with a group of friends when he was approached by two other men who assaulted him.
The victim was taken to the Queen Elizabeth Hospital in Kings Lynn to be treated for a broken nose.
It is believed there were a number of people in the area at the time of the incident and officers are keen to hear from anyone who may have witnessed it.
Anyone with information should contact PC Jon Parker, at Fakenham police station, on 101.
Comments: Our rules
We want our comments to be a lively and valuable part of our community - a place where readers can debate and engage with the most important local issues. The ability to comment on our stories is a privilege, not a right, however, and that privilege may be withdrawn if it is abused or misused.
Please report any comments that break our rules.
Read the rules here