Police are on the lookout for a man who allegedly stole a $60 penis pump from a sex shop in regional Victoria two months ago.

Investigators have released an image of a man believed to have stolen the device from a Mildura adult store around midnight on Sunday 12 June.

Police have released an image of the alleged penis pump thief in a bid to track him down.

The man entered the shop and told the assistant he was just browsing.

However, when he left the store the security alarm went off.