The incident, in which a group of men allegedly assaulted two other men and stole a wallet from one of the victims, happened around 10.30pm along Christchurch Road near Fishtales fish and chip shop.
One of the victims, a 37-year-old man, sustained a broken nose and bruising and a 55-year-old man received cuts and bruising to his face. Both men are from Bournemouth.
Detective Constable Sara Butler, of Bournemouth and Poole CID, said: “I am now in a position to release a CCTV image which shows two men I am keen to identify. I believe they can help me with the investigation.
“I would urge the men pictured – and anyone who recognises them – to contact Dorset Police, in confidence.”
Two men, a 23-year-old man from Manchester and a 25-year-old man from Bournemouth were arrested on suspicion of robbery and released on bail pending further enquiries.
Witnesses and anyone with information should call Dorset Police in confidence on 101 quoting incident number 25:547. Alternatively, call the free and anonymous Crimestoppers line on 0800 555 111 where mobile phone tariffs may apply.