The men, aged 34 and 57, were arrested over a ‘suspicious death’ at Cudworth Post Office, Barnsley, after emergency services were called at at around 11.15pm on Friday, April 19.
A woman in her 60s, who has not yet been named, was pronounced dead at the scene.
A post mortem proved inconclusive.
Anyone with information should call South Yorkshire Police on 101 and quote incident 1,102 of April 19 or Crimestoppers, anonymously, on 0800 555 111