A certificate of the acknowledgment of any deed, or of the proof of the execution thereof before a court of record, signed by the clerk of such court before whom the same was taken, as provided in this chapter, and, in the cases where the same is necessary, the certificate required by section 11 of this chapter shall entitle the deed with the certificate or certificates to be recorded in the office of the register of deeds of the county where the lands lie.