Two men, aged 43 and 29, from Northampton, have been arrested on suspicion of murder in connection with the investigation of a body that was discovered in Billing Brook Road, Northampton in January.
A further search warrant was also carried out at a separate address in connection with the investigation.
Both men have been released on police bail while enquiries continue.
The arrests come weeks after the body of a man was discovered in undergrowth in Billing Brook Road and a murder investigation was launched.
Officers continue to try to establish the circumstances which led to the death and are still connecting it to the disappearance of missing man, 32-year-old Adeyemi Olugbuyi, who was last seen in that area in September 2013.
Anyone with any information is asked to contact police.