Chris May 28, sågs senast av familjen i hans hem i Kelvedon den 25 maj 2015. Hans övergivna Volkswagen Golf hittades 16 km bort i Fairstead.
Hans fall förklarades formellt mord av Essexpolisen exakt ett år senare.
En 35-årig Braintree man och en 25-årig man från Kelvedon har släppts i väntan på ytterligare undersökningar.
De två männen måste rapportera till polisen i slutet av juli.
Två män som gripits i samband med det misstänkta mordet på en saknad man har släppts mot borgen.