A 25-year-old man was attacked by two men in woodland near to Don Street, Wheatley, at around 11pm on Wednesday, February 1.
His phone and a small quantity of cash were stolen during the attack.
Police believe the men in the CCTV images could hold vital information.
Anyone with information should call South Yorkshire Police on 101.