Ambas as frases estão correctas. Mas, conforme a situação em que foram ditas, a interpretação pode ser diferente:
A primeira podemos interpretá-la do seguinte modo: se for seu desejo deixar mensagem, deixe.
A segunda podemo-la interpretar deste modo: se desejar aquilo (o) de que falámos, deixe mensagem.