Hampshire Constabulary received reports of a break-in to the JS Forecourt on West Street at 3.40am on March 8. Five minutes later a burglary took place at Tesco Express on the same street.
At around 4.15am a further report was received of an attempted burglary at the Kwiki Mart, on Hillsley Road in Paulsgrove.
Police officers have released CCTV images of the two men they would like to speak to. One of the images shows a man on a bike holding what appears to be a metal bar while the other image shows a man in a hooded top and wearing a white mask.
One of the men was about 5ft 6in, slim and in his late teens to early twenties. He wore a red and blue Nike jacket with grey tracksuit bottoms.
The second man was of similar age, height and build and was wearing a blue body warmer and dark trousers.
A statement from Hampshire Constabulary said: ‘We appreciate the images aren’t very clear, but are hoping someone who knows them might still recognise them. Were you in the area at the time or do you recognise the clothing in the images?’
Anyone with information is urged to call 101 and quote reference 44210086115.